//http://infoarena.ro/problema/heapuri
#include<stdio.h>
#include<set>
#include<vector>
using namespace std;
int i,k,tip,x;

multiset<int> heap;
vector<int> poz(1);

int main()
{
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	scanf("%d",&k);
	poz.reserve(k+1);
	for(i=1;i<=k;i++)
	{
		scanf("%d",&tip);
		if(tip==3)
			printf("%d\n",*heap.begin());
		else
		{
			scanf("%d",&x);
			if(tip==1)
			{
				poz.push_back(x);
				heap.insert(x);
			}
			else
				heap.erase(heap.find(poz[x]));
		}
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}