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

using namespace std;

set<int> heap;
int i,n,sw,x,v[200002],m;

int main()
{
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);

	scanf("%d",&n);
	m=0;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&sw);
		if(sw==1)
		{
			scanf("%d",&v[++m]);
			heap.insert(v[m]);
		}
		else
		if(sw==2)
		{
			scanf("%d",&x);
			heap.erase(v[x]);
		}
		else
		printf("%d\n",*heap.begin());
	}

	return 0;
}