#include<iostream>
#include<fstream>
#include<set>
using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");
multiset <int>  hp;
 int main ()
 {    int v[200001],nro,op,p=0,poz;

      in>>nro ;

      for(int i=1; i<=nro; ++i)
       {
           in>>op;
           if(op==1)
           {
                in>>v[++p];
                hp.insert(v[p]);
           }

           if(op==2)
             {
                 in>>poz;
                 hp.erase(v[poz]);
             }
             if(op==3)
              {
                  out<<*hp.begin()<<'\n';
              }

       }
        in.close();
        out.close();
        return 0;
 }