#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("heapuri.in");
ofstream o("heapuri.out");

int n,hp=0,poz[210000],h[200020],a[200200];

void urca(int x){
	 int tata = poz[x]/2, fiu = poz[x];
	 while(a[h[fiu]]<a[h[tata]] && tata != 0){
	 	swap(poz[h[tata]],poz[h[fiu]]);
        swap(h[tata],h[fiu]);	
	 	fiu=tata;
	 	tata =tata/2;
	 }
}

void adauga(int x){
	hp++;
	poz[hp]=hp;
	h[hp]=hp;
	urca(x);
}

void coboara(int x){
//o<<x;	
	 int tata = poz[x],fiu = poz[x]*2;
	 while(fiu<=hp){
	 	if(a[h[fiu]]>a[h[fiu+1]] && fiu+1<=hp)fiu++;
	 	if(a[h[fiu]] < a[h[tata]]){	 	
	 		 swap(poz[h[tata]],poz[h[fiu]]);
             swap(h[tata],h[fiu]);	
		 	tata=fiu;
		 	fiu = fiu*2;
	 	}else fiu = hp+1;
	 }
}

void sterge(int x){	
   	      int val = a[h[hp]];
   	      int id = h[hp];
   	      poz[h[hp]] = poz[x];
	      h[poz[x]] = h[hp];	 
		  hp--;		  
		  if(val<a[h[poz[x]/2]] && poz[x]!=1)urca(id);
	      else coboara(id);
}

int main(){
	f>>n;int x,y,j=0;
	for(int i=1;i<=n;i++){
		f>>x;
		if(x==1){
			f>>a[++j];		
		    adauga(j);
		}else if(x==2){
			f>>y;sterge(y);
		}else o<<a[h[1]]<<"\n";
		
	}
	
	
}