#include <bits/stdc++.h>

using namespace std;

ifstream in("heapuri.in");
ofstream out("heapuri.out");

set<int> s;
int poz[200001],k=0;
int main()
{
	int n;
	in>>n;
	for(int i=1;i<=n;i++)
	{
		int cod,x;
		in>>cod;
		if(cod!=3)
		{
			in>>x;
		}
		if(cod==1)
		{
			poz[++k]=x;
			s.insert(x);
		}
		else if(cod==2)
		{
			s.erase(poz[x]);
			poz[x]=-1;
		}
		else
			out<<*s.begin()<<"\n";
	}
	return 0;
}