#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
set <int> h;
set <int>::iterator it;
int viz[200000];
int main()
{ int n,c;
   FILE *f=fopen("heapuri.in","r");
   FILE *g=fopen("heapuri.out","w");
   fscanf(f,"%d",&n);
   int x,k=0;
   for(int i=1;i<=n;i++)
    { fscanf(f,"%d",&c);
    if(c==1)
    {
    fscanf(f,"%d",&x);
       if(*h.find(x) == NULL) h.insert(x);
       viz[++k]=x;

    }
    else
    if(c==2)
    {
     fscanf(f,"%d",&x);
     h.erase(viz[x]);

    }
    else
    {
     it=h.begin();
     fprintf(g,"%d\n",*it);


    }
    }
    return 0;
}