#include<bits/stdc++.h>
using namespace std;

ofstream g("heapuri.out");

const int NMAX = 200005;
set<int>myHeap;
set<int>::iterator it;
int el[NMAX];
int N, operation, nr;

void citire()
{
    ifstream f("heapuri.in");
    f>>N;
    for(int i = 1; i <= N; i++)
    {
        f>>operation;
        if(operation == 3) g<<*myHeap.begin()<<"\n";
        else if(operation == 2){
            int y; f >> y;
            //g<<el[y];
            myHeap.erase(std::find(myHeap.begin(), myHeap.end(), el[y]) );
        }else{
            int x; f >> x;
            myHeap.insert(x);
            el[++nr] = x;
        }
    }
}

int main()
{
    citire();
    return 0;
}