#include <stdio.h>
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

#define heapLEN 200001

#define SIZE(v) v[0]

#define ROOT(x) (x>>1)
#define LEFT(x) (x<<1)
#define RIGHT(x) ((x<<1)+1)

int heap[heapLEN];
int at[heapLEN];
int at_1[heapLEN];

void percolate(int pos)
{
	while(pos>1&&heap[ROOT(pos)]>heap[pos])
	{
		//current update on pos
		//pos <- ROOT(pos)

		swap(heap[ROOT(pos)],heap[pos]);
		swap(at[at_1[ROOT(pos)]],at[at_1[pos]]);
		swap(at_1[ROOT(pos)],at_1[pos]);

		pos=ROOT(pos);
	}
}

void sift(int pos)
{
	while(pos<=SIZE(heap))
	{
		int next;

		if(RIGHT(pos)<=SIZE(heap))
			heap[LEFT(pos)]<heap[RIGHT(pos)] ? next=LEFT(pos) : next=RIGHT(pos);
		else
		if(LEFT(pos)<=SIZE(heap))
			next=LEFT(pos);

		if(heap[pos]>heap[next])
		{
			swap(heap[pos],heap[next]);
			swap(at[at_1[pos]],at[at_1[next]]);
			swap(at_1[pos],at_1[next]);
			
			pos=next;
		}
		else return;
	}
}

void insert(int val)
{
	//SIZE(heap)=SIZE(at_1)
	
	++SIZE(heap);

	heap[SIZE(heap)]=val;

	++SIZE(at);
	at[SIZE(at)]=SIZE(heap);
	at_1[SIZE(heap)]=SIZE(at);

	percolate(at[SIZE(at)]);
}

void cut(int pos)
{
	//pos=at[i]
	//SIZE(heap)=at[x]
	//
	//i=at_1[pos]
	//x=at_1[SIZE(heap)]
	
	swap(heap[pos],heap[SIZE(heap)]);
	swap(at[at_1[pos]],at[at_1[SIZE(heap)]]);
	swap(at_1[pos],at_1[SIZE(heap)]);

	//after the swap the last element in the heap is not needed anymore
	//heap[SIZE(heap)]=0;
	//at[at_1[SIZE(heap)]]=0;
	//at_1[SIZE(heap)]=0;

	--SIZE(heap);

	if(pos>1&&heap[ROOT(pos)]>heap[pos]) percolate(pos);
	else sift(pos);
}

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

	memset(heap,0,sizeof(heap));
	memset(at,0,sizeof(at));
	memset(at_1,0,sizeof(at_1));

	int N;
	scanf("%d",&N);

	while(N--)
	{
		int cod;
		scanf("%d",&cod);

		switch(cod)
		{
			case 1:
				int val;
				scanf("%d",&val);
				insert(val);
				break;
			case 2:
				int i;
				scanf("%d",&i);
				cut(at[i]);
				break;
			case 3:
				printf("%d\n",heap[1]);
				break;
		}

		if(cod==0)
		{
			printf("SIZE(heap) = %d\n",SIZE(heap));
			printf("SIZE(at) = %d\n",SIZE(at));
			printf("heap : ");
			for(int i=1;i<=SIZE(heap);++i)
				printf("%d ",heap[i]);
			printf("\nat : ");
			for(int i=1;i<=SIZE(at);++i)
				printf("%d ",at[i]);
			printf("\nat_1 : ");
			for(int i=1;i<=SIZE(heap);++i)
				printf("%d ",at_1[i]);
			printf("\n\n");
		}
	}

	return 0;
}