#include<iostream>
#include<fstream>
using namespace std;

typedef struct heap
{
	int ord,val;
} HE;
HE h[2000000];
int p[2000000],nr=0; //p[i]=pozitia in heap a al i-lea element introdus

void insert(int x, int ord)
{
	int poz;
	h[++nr].val=x;
	h[nr].ord=ord;
	p[ord]=nr;
	poz=nr;
	while (h[poz].val<h[poz/2].val && poz/2>=1)
	{
		int t=p[h[poz].ord];
		HE aux=h[poz];
		p[h[poz].ord]=p[h[poz/2].ord];
		h[poz]=h[poz/2];
		p[h[poz/2].ord]=t;
		h[poz/2]=aux;
		poz=poz/2;
	}
}

void sterge(int ord)
{
	int po=p[ord],poz;
	poz=po;
	h[po]=h[nr--];
	p[h[po].ord]=po;
	while ((h[po].val>h[po*2].val && po*2<=nr) || (h[po].val>h[po*2+1].val && po*2+1<=nr))
		if (po*2<=nr && po*2+1<=nr && h[po*2+1].val<h[po*2].val)
		{
			int t=p[h[po].ord];
			HE aux=h[po];
			p[h[po].ord]=p[h[po*2+1].ord];
			h[po]=h[po*2+1];
			p[h[po*2+1].ord]=t;
			h[po*2+1]=aux;
			po=po*2+1;
		}
		else
		{
			int t=p[h[po].ord];
			HE aux=h[po];
			p[h[po].ord]=p[h[po*2].ord];
			h[po]=h[po*2];
			p[h[po*2].ord]=t;
			h[po*2]=aux;
			po=po*2;
		}
	while (h[poz].val<h[poz/2].val && poz/2>=1)
	{
		int t=p[h[poz].ord];
		HE aux=h[poz];
		p[h[poz].ord]=p[h[poz/2].ord];
		h[poz]=h[poz/2];
		p[h[poz/2].ord]=t;
		h[poz/2]=aux;
		poz=poz/2;
	}
}

			
	
int main()
{
	int i,n,in=0,x,a;
	ifstream f("heapuri.in");
	ofstream g("heapuri.out");
	f>>n;
	for (i=1; i<=n; i++)
	{
		f>>x;
		if (x==1)
		{
			f>>a;
			++in;
			insert(a,in);
		}
		else if (x==2) 
		{
			f>>a;
			sterge(a);
		}
		else g<<h[1].val<<"\n";
	}
	return 0;
}