#include<iostream>
#include<set>
#include<vector>
#define f cin
#define g cout
#define NM 200100
using namespace std;
int A[NM],x,t,n,i,k;
multiset<int> s;
int main ()
{
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	f>>n;
	for(i=1;i<=n;++i)
	{
		f>>t;
		if(t==1)
		{
			f>>x;
			A[++k]=x;
			s.insert(x);
		}
		else
		if(t==2)
		{
			f>>x;
			s.erase(A[x]);
		}
		else
			g<<*s.begin()<<"\n";
	}
	return 0;
}