#include<fstream>
#include<set>
#define dmax 200003
using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");
int x[dmax],n,nr,op;
int main()
{	int i,j=0;
	multiset<int> heap;
	multiset<int>::iterator it=heap.begin();
	in>>n;
	for(i=1;i<=n;i++)
	{	in>>op;
		if(op!=3)in>>nr;
		if(op==1)
		{	x[j++]=nr;
			heap.insert(nr);
		}
		if(op==2)heap.erase(x[nr-1]);
		if(op==3)
		{	it=heap.begin();
			out<<*it<<'\n';
		}	
	}
	in.close();
	//for(i=0;i<j;i++)
		//out<<x[i]<<" ";
	out.close();	
	return 0;
}