#include<bits/stdc++.h>
using namespace std;
#define int long long
priority_queue<int,vector<int>,greater<int> >q;
int n;
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int c,p;
		cin>>c;
		if(c==1){
			
			cin>>p;
			q.push(p);
		}
		else if(c==2)cout<<q.top()<<"\n";///此行去掉else过不了为啥
		else q.pop();
		
	}
	return 0;
}