#include<cstdio>
#include<set>
using namespace std;
multiset<int> heap;
int v[200001];


int main()
{
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	int n,i,x,op,u=0;
	scanf("%d",&n);
	for (i=1;i<=n;++i)
		{
			scanf("%d",&op);
			if (op==1)
			{
				scanf("%d",&x);
				v[++u]=x;
				heap.insert(x);
			}
			
			if (op==2)
			{
				scanf("%d",&x);
				heap.erase(heap.find(v[x]));
			}
				
			if (op==3)
			{
				printf("%d\n",*heap.begin());
			}
}
}