#include<fstream>
using namespace std;
void inserare(int a[],int n,int nr)
{int key;
key=nr;
poz=n;
	while(a[poz]>a[poz/2]&&poz>1)
	{
	a[poz]=a[poz/2];
	a[poz/2]=key;
	poz=poz/2;
	}
	
	

}



int main()
{int nn=0,a[200000],i,nr,n;
	
	ifstream f("heapuri.in");
	ofstream g("heapuri.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
	f>>nr;
	if(nr==1)
		{
			f>>nr;
			a[n+1]=nr;
			n++;
			inserare(a,n,nr);
			
		}
	else
	if(nr==2)
		{
			
		}
	else
		if(nr==3)
		{
			
		}
		
	}
	
	
	

return 0;}