#include <fstream>
#include <set>
using namespace std;
int n,i,op,nr;
int j,POZ[200001],x;

multiset <int> HEAP;

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

int main()
{
	f>>n;
	for (i=1;i<=n;i++)
	{
		f>>op;
		if (op==1)
		{
			f>>nr;
			POZ[++j]=nr;
			HEAP.insert(nr);
		}
		else if (op==2)
		{
			f>>x;
			HEAP.erase(HEAP.find(POZ[x]));
		}
		else
		{
			g<<*HEAP.begin();
			g<<endl;
		}
	}
	f.close();
	g.close();
	return 0;
}