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

using namespace std;
int ord[200001],n,op,x,i;
set<int> heap;

int main()
{
	freopen("heapuri.in","r",stdin);
	freopen("heapuri.out","w",stdout);
	
	scanf("%d",&n);

	for (i=0;i<n;i++)
	{
		scanf("%d",&op);
		if (op!=3) scanf("%d",&x);
		switch(op)
		{
			case 1:
				ord[i+1]=x;
				heap.insert(x);
				break;
			case 2:
				heap.erase(ord[x]);
				break;
			case 3:
				printf("%d\n",*heap.begin());
				break;
		}
	}
	
	return 0;
}