#include <fstream>
#include <set>
#define NMax 200001
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int n, v[NMax], op, nr, el;
multiset <int> H;
int main()
{
    f>>n;
    for (int i=1; i<=n; i++) {
        f>>op;
        if (op==1) {
            f>>v[++nr];
            H.insert(v[nr]);
        }
        else if (op==2) {
            f>>el;
            H.erase(v[el]);
        }
        else
            g<<*H.begin()<<"\n";
    }
    return 0;
}