#include<cstdio>
#include<set>
using namespace std;
FILE *f=fopen("heapuri.in","r");
FILE *g=fopen("heapuri.out","w");
multiset<int>heap;
multiset<int>::iterator it;
int v[200001];
int n;
int main()
{
     int i,cer,xx,nr=0;
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d",&cer);
        if(cer==1)
        {
            fscanf(f,"%d",&xx);
            nr++;
            v[nr]=xx;
            heap.insert(xx);
            }
        else


           if(cer==2)
            {
                fscanf(f,"%d",&xx);
                it=heap.find(v[xx]);
                heap.erase(it);
            }
            else fprintf(g,"%d\n",*heap.begin());


    }

    return 0;
}