#include<fstream>
#include<set>

using namespace std;
ofstream out("heapuri.out");

int main()
{
	ifstream in("heapuri.in");
	int n;
	set<int>s;
	set<int>:: iterator it;
	int v[200001],mm=0;
	in>>n;
	int t1;
	for(int i=1;i<=n;i++)
	{
		in>>t1;
		if(t1==1)
		{
			int x;
			in>>x;
			s.insert(x);
			v[++mm]=x;
		}
		else
			if(t1==2)
			{
				
				int x;
				in>>x;
				s.erase(v[x]);
			}
			else
				if(t1==3)
				{
					it=s.begin();
						out<<*it<<'\n';
				}
	}
	return 0;
}