#include<fstream>
#include <set>
using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");
multiset <int> tim;
int k,n;
int t[200100];
int main()
{
	int x,y;
	in>>n;
	for(int i=1;i<=n;i++)
	{
		in>>x;
		if(x<3)
			in>>y;
		if(x==1)
		{
		t[++k]=y;
		tim.insert(y);
		}
		if(x==2)
			tim.erase(t[y]);
		if(x==3)
		{
			multiset <int> :: iterator it = tim.begin();
			out<<*it<<"\n";
		}
	}
	return 0;
}