#include<fstream>
#include<set>
using namespace std;
int n, i, b, a[200010], x[200010], c, nr, pos[200010];
multiset <int> s;

int main()
{
	ifstream f("heapuri.in");
	ofstream h("heapuri.out");
	f>>n;
	nr=0;
	for (i=1; i<=n; i++)
	{
		f>>a[i];
		if (a[i]!=3)
			f>>x[i];
	}
	for (i=1; i<=n; i++)
	{
		if (a[i]==1)
		{
			s.insert(x[i]);
			nr=nr+1;
			pos[nr]=x[i];
		}
		else
			if (a[i]==2)
				s.erase(s.find(pos[x[i]]));
			else
			{
				h<<*s.begin()<<'\n';
			}
	}
	
	f.close();
	h.close();
	return 0;
}