#include<stdio.h>
FILE*fin,*fout;
long int  n,m,i,j,tip,min,x,v[10000];
int main(){
fin=fopen("heapuri.in","r");
fout=fopen("heapuri.out","w");
fscanf(fin,"%ld\n",&n);
j=1;  for(i=1;i<n;i++){v[i]=0;}
for(i=1;i<=n;i++){
 fscanf(fin,"%ld ",&tip);
 if(tip==1){fscanf(fin,"%ld\n",&x);
 v[j]=x;
 j++;
 }
 if(tip==2){fscanf(fin,"%ld\n",&x);v[x]=-1;}
 if(tip==3){fscanf(fin,"\n");
 for(m=1;m<=j;m++){if(m==1){min=v[m];}
 else{if(v[m]<min&&v[m]!=-1){min=v[m];}}
 }
 fprintf(fout,"%ld\n",min);
 }
}







 fclose(fin);
 fclose(fout);
return 0;
}