#include<fstream>
#include<set>
using namespace std;
int n,a[200010],nr;
set <int> H;
set <int> ::iterator it;
int main()
{
	int i,op,x;
	ifstream fin("heapuri.in");
	ofstream fout("heapuri.out");
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>op;
		if(op==3)
		{
			it=H.begin();
			fout<<*it<<"\n";
		}
		else
		{
			fin>>x;
			if(op==1)
			{
				H.insert(x);
				a[++nr]=x;
			}
			else
			{
				H.erase(a[x]);
			}
		}
	}
	fin.close();
	fout.close();
	return 0;
}