//#include "stdafx.h"
#include <stdio.h>
#include <set>
#define NMAX 200100
using namespace std;
multiset <int> heap;
int x[NMAX],i,n,k,p;
int main()
{
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%d",&k);
		if (k==3)
			printf("%d\n",*heap.begin());
		else
		{
			scanf("%d",&p);
			if (k==1)
			{
				x[++x[0]]=p;
				heap.insert(p);
			}
			else
				heap.erase(x[p]); 
		}
	}



	return 0;
}