#include <set>
#include <fstream.h>
#define nmax 200001
using namespace std;

set<int> heap;
int ndo[nmax],nrnum,i,n,tip,x;
ifstream in("heapuri.in");
ofstream out("heapuri.out");

int main()
    {in>>n;
     for(i=1;i<=n;i++)
              {in>>tip;
               if(tip==3)      out<<*heap.begin()<<"\n";
               else           {in>>x;
                               if(tip==1)     {heap.insert(x);
                                               ndo[++nrnum]=x;
                                              }
                               else            heap.erase(heap.find(ndo[x]));
                              }
               }
     return 0;
     }