#include <fstream>
#include <set>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
set<int>H;
set<int>::iterator it;
int ord[200001],n,k=0,x;
int main()
{   f>>n;
    for(int ct,i=1;i<=n;i++)
    {   f>>ct;
        if(ct==1)
        {   f>>x;
            H.insert(x);
            k++;
            ord[k]=x;}
        else
            if(ct==2)
            {   f>>x;
                H.erase(ord[x]);
            }
            else
                g<<*H.begin()<<'\n';
    }
    f.close();
    g.close();
}