#include<stdio.h>
#define N 200005
FILE *f=fopen("heapuri.in","r"), *g=fopen("heapuri.out","w");
int v[N], h[N], poz[N], n, t;


void swap(int a,int b)
{	
	h[poz[a]]=h[poz[a]]^h[poz[b]];
	h[poz[b]]=h[poz[a]]^h[poz[b]];
	h[poz[a]]=h[poz[a]]^h[poz[b]];
	
	poz[a]=poz[a]^poz[b];
	poz[b]=poz[a]^poz[b];
	poz[a]=poz[a]^poz[b];	
}
int father(int k)
{
	return k/2;
}
int left_son(int k)
{
	return 2*k;
}
int right_son(int k)
{
	return 2*k+1;
}

void sift(int n, int k)
{
	int son, pozi=k, aux;
	do
	{
		son = left_son(k);
		if( right_son(k) <= n && v[right_son(k)] > v[left_son(k)])
			son=right_son(k);
		if(v[son]>=v[k])
			son=0;
		if(son)
		{
			swap(k, son);			
		}
	}while(son);	
	poz[pozi]=k;
}

void percolate (int n, int k)
{
	int val=h[k], pozi=k;
	while( val < v[father(k)] && k>1)
	{
		swap(k, father(k));
		k=father(k);
	}
	
	//poz[pozi]=k;	
}

void add(int val)
{
	v[++n]=val;
	h[n]=n;
	poz[n]=n;
	percolate(n, n);	
}

void delet(int k)
{
	//poz[k]=0;
	k=poz[k];
	
	h[k] = h[n];
	n--;
	
	if(h[k]<h[father(k)])
		percolate(n, k);
	else 
		sift(n, k);
}

int main()
{
	int x,y;
	fscanf(f,"%d", &t);
	for(int i=1;i<=t;i++)
	{
		fscanf(f,"%d", &x);
		if(x==1)
		{
			fscanf(f,"%d", &y);
			add(y);
		}
		else 
		if(x==2)  
		{
			fscanf(f,"%d", &y);
			delet(y);
		}
		else 
			fprintf(g,"%d\n", h[1]);
	}
	return 0;
}