#include<bits/stdc++.h>
using namespace std;
int main(){
	priority_queue<int,vector<int>,greater<int> > q;
	int n;
	cin >> n;
	for(int i = 1;i <= n;i++)
	{
		int op,x;
		cin >> op;
		if(op = 1) {cin >> x;q.push(x);}
		if(op = 2) cout << q.top() << endl;
		if(op = 3) q.pop();
	}
	return 0;
}