#include <fstream>
#include <set>
using namespace std;
const long int MaxN=200002;
multiset<int> h;
int n,ord_ind=1,x,c,ord[MaxN];
int main()
{
	
	ifstream fin("heapuri.in");
	ofstream fout("heapuri.out");
	fin>>n;
	for( int i=0;i<n;++i)
	{
		fin>>c;
		if(c<3)
		{
			fin>>x;
		}
		if(c==1)
		{
			h.insert(x);
			ord[ord_ind]=x;
			ord_ind++;
		}
		else if(c==2) h.erase(ord[x]);
			else fout<<*h.begin()<<"\n";
	}
	return 0;
}