#include <iostream>
#include <set>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
set <int> S;
vector <int> V;
std::set<int>::iterator it;
int n;
int main()
{int i,nr=0;
 f>>n;
 for(i=1;i<=n;i++)
 { int op;
     f>>op;
     if(op==1)
     { int x;
     f>>x;
     nr++;
      S.insert(x);
      V.push_back(x);
     }
     if(op==2)
     {int x,nrnr;
        f>>x;
          nrnr=V[x-1];
        it=S.find(nrnr);
        S.erase(it);
      //  V.erase(V.begin()+x-1);
     }
     if(op==3)
     {
         g<<*S.begin()<<'\n';
     }

 }
f.close();
g.close();
    return 0;
}