#include <set>
#include <fstream.h>
#define nmax 200001

using namespace std;  
multiset<int> heap;
int ndo[nmax],nrnum,i,n,tip,x;

int main()
    {freopen("heapuri.in","r",stdin);freopen("heapuri.out","w",stdout);
     scanf("%d",&n);
     for(i=1;i<=n;i++)
              {scanf("%d",&tip);
               if(tip==3)      printf("%d\n",*heap.begin());
               else           {scanf("%d",&x);
                               if(tip==1)     {heap.insert(x);
                                               ndo[++nrnum]=x;
                                              }
                               else            heap.erase(heap.find(ndo[x]));
                              }
               }
     fclose(stdin);fclose(stdout);
     return 0;
     }