#include<fstream>
#include<set>
#define MaxN 200005

using namespace std;

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

multiset<int> heap;
int op,x,poz[MaxN],n,k;

int main()
{	fin>>n;
	for(int i=1;i<=n;i++)
	{	fin>>op;
		if(op==1)
		{	fin>>x;
			heap.insert(x);
			poz[++k]=x;
		}
		else	if(op==2)
				{	fin>>x;
					heap.erase(heap.find(poz[x]));
				}
				else	fout<<*heap.begin()<<'\n';
	}
	return 0;
}