#include<fstream>
#include<set>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
set< int > h;
int n,x,c,a[200001],nr,i;
int main()
	{f>>n;
	 for(register int i=1;i<=n;++i){f>>c;
								    if(c==1){f>>x;
											 a[++nr]=x;
											 h.insert(x);
											 }
									  else if(c==2){f>>x;
											 	    h.erase(a[x]);
												    }
											 else g<<*h.begin()<<"\n";
	 }
	return 0;
	}