#include<stdio.h>
 using namespace std;
 
 void insert()
 {
	 fscanf(f,"%d",&a[poz++]);
	 chg(poz-1);
 }
 
 void chg(poz1)
 {
	 if(poz1>0&&a[poz1]>a[poz1/2])
	 {
			 aux=a[poz1];
			 a[poz1]=a[poz1/2];
			 a[poz1/2]=aux;
			 chg(poz1/2);
	 }

 }
 
 
 void sterge()
 {
	 
	 
	 
	 
 }
 
 
 
 
 
int main()
{
	FILE *f=fopen("heapuri.in","rt");
	FILE *g=fopen("heapuri.out","wt");
	fscanf(f,"%d",&n);
	poz=0;
	for(i=0;i<n;i++)
	{
		fscanf(f,"%d ",&k);
		if(k==1)
			insert();
		if(k==2)
			sterge();
		if(k==3)
			fprintf(g,"%d\n",a[0]);
	}