#include <stdio.h>
#include <fstream>

using namespace std;
// *f=fopen("heapuri.in","r");
//FILE *g=fopen("heapuri.out","w");
ifstream f("heapuri.in");
ofstream g("heapuri.out");

int  n,m,i,x,h[201100],poz[201100],v[201100],nr,N,tip;



void  cern (int k)
{
int fiu=k,aux=0;
while(fiu){
 fiu=0;
 if(2*k<=nr && v[h[2*k]]<v[h[k]])fiu=2*k;
 if(2*k+1<=nr && v[h[2*k+1]]<v[h[fiu]])fiu=2*k+1;
 //if (v[h[fiu]]<v[h[k]])fiu=0;
 if (fiu!=0){aux=h[k];h[k]=h[fiu];h[fiu]=aux;poz[h[k]]=k;poz[h[fiu]]=fiu;k=fiu;}
 }
}

void urc(int k)
{int aux;

  while(k>=1 && v[h[k]]<v[h[k/2]]) {
  aux=h[k];
  h[k]=h[k/2];
  h[k/2]=aux;
  poz[h[k]]=k;
  poz[h[k/2]]=k/2;
  k=k/2;
  }

  }


void cut(int k)
 {int aux;


aux=h[k];
h[k]=h[nr];
h[nr]=aux;
poz[h[k]]=k;
poz[h[nr]]=nr;
nr--;

cern(k);
}


void insert()
{
 h[++nr]=n;
 poz[n]=nr;
 urc(nr);
}



int main()
{

f>>N;
for(i=1;i<=N;i++)
{
   f>>m;
 //fscanf(f,"%d",&m);
 if (m==1){f>>x;v[++n]=x;insert();}
 else if (m==2){f>>x;cut(poz[x]);}
 else if (m==3){g<<v[h[1]]<<endl;}
}

f.close();
g.close();
return 0;
}