#include <iostream>
#include <set>
#include<fstream>
using namespace std;
set <int> h;
set<int>::iterator it;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int i,p,N,x,v[600000000],k;
int main()
{
    f>>N;
    k=1;
    for(i=0;i<N;i++)
    {
        f>>p;
        if(p==1)
        {
            f>>x;
            v[k]=x;
            k++;
            h.insert(x);
        }
        if(p==2)
        {
            f>>x;
            h.erase(v[x]);
        }
        if(p==3)
        {
            int a;
            a= *h.begin();
            g<<a<<endl;
        }

    }

    return 0;
}