#include<iostream>
using namespace std;
const int MAXN=1e6+5;
int  heap[MAXN]; 
int len=0;//记录数组长度，当前堆最大序号 
void push(int x)//进堆无返回值 
 {
 	heap[++len]=x;//从1开始
	 int sign=len;//实时记录要用的位置
	 while(sign>1&&heap[sign]<heap[sign/2])//当前点的父节点为sign/2，循环确定最小位置 
	 {
	 	swap(heap[sign],heap[sign/2]);
	 	sign=sign/2; 
	 } 

 }
void pop(int x)//删除表头，并调整堆，就是下沉
 {
 	heap[1]=heap[len--];//赋值后把尾也删除，减小堆的长度
	  int sign=1;//记录当前位置
	  while(2*sign<=len)//2*sign>len说明没有子节点，2*sign+1>len说明没有右节点 
	  {
	  	
	  	int son=2*sign;
	    if(son<len&&heap[son]>heap[son+1])//son<len先确定有右孩子然后比较孩子带大小，选择小的那个 
	    {
	    	son++;//右小 
		}
		if(heap[sign]>heap[son])
		{
				swap(heap[sign],heap[son]) ;
		         sign=son ;//改变当前位置； 
			 }	 
		else
		break;//不满足条件说明调整好了，结束 
	   } 
 } 
int main()
{
	int N;
	int xx;
	int signs;
	cin>>N;
	while(N--)
	{
		cin>>signs;
		if(signs==1)
		{
			cin>>xx;
			push(xx);
		}
		else if(signs==2)
		{
			cout<<heap[1]<<endl;;//小顶堆，所以最小的是第一个
			 
		}
		else
		pop(xx); 
	 } 
	return 0;
}