#include<stdio.h>
#include<stdlib.h>
#include<set>

using namespace std;

int n,i,j,a,x,k,b[200000];
set<int> v;
int main()
{
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	scanf("%d",&k);
	n=1;
	while(k!=0)
	{
		k--;
		scanf("%d",&a);
		if(a==1)
		{
			scanf("%d",&x);
			v.insert(x);
			b[n++]=x;
		}
		else
		if(a==2)
		{
			scanf("%d",&x);
			v.erase(b[x]);
		}
		else
		if(a==3)printf("%d\n",*v.begin());
	}
	return 0;
}