#include<fstream>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
int n,i,op,x,poz[200001],nr,s,p;
struct elem
{
    int val,ord;
};
elem heap[200001];
int main()
{
    fin>>n;
    for(i=1; i<=n; i++)
    {
        fin>>op;
        if(op==1)
        {
            fin>>x;
            nr++;
            s++;
            heap[s].val=x;
            heap[s].ord=nr;
            poz[nr]=s;
            p=s;
            while(p>1&&heap[p].val<heap[p/2].val)
            {
                swap(heap[p],heap[p/2]);
                swap(poz[heap[p].ord],poz[heap[p/2].ord]);
                p/=2;
            }
        }
        else if(op==2)
        {
            fin>>x;
            int k=poz[x];
            swap(heap[s],heap[k]);
            swap(poz[heap[s].ord],poz[heap[k].ord]);
            heap[s]={0,0};
            s--;
            p=k;
            while(p>1&&heap[p].val<heap[p/2].val)
            {
                swap(heap[p],heap[p/2]);
                swap(poz[heap[p].ord],poz[heap[p/2].ord]);
                p/=2;
            }
            while(p*2+1<=s&&heap[p].val>heap[p*2+1].val)
            {
                swap(heap[p],heap[p*2+1]);
                swap(poz[heap[p].ord],poz[heap[p*2+1].ord]);
                p=p*2+1;
            }
        }
        else fout<<heap[1].val<<"\n";
    }
}