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

set<int> heap;
int nrnum,ndo[nmax];

int main()
    {freopen("heapuri.in","r",stdin);freopen("heapuri.out","w",stdout);
     int i,n,tip,x;
     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]));
                              }
               }
     return 0;
     }