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