#include <bits/stdc++.h>
#include <queue>
using namespace std;

int main() {
    priority_queue<int> pq;
    int q,op,x;
    cin >> q;
    while (q--) {
        cin >> op;
        if(op == 1)
        {
            cin >> x;
            pq.push(-x);
        }
        if(op == 2)
        {
            cout << -pq.top() << endl;
        }
         if(op == 3)
        {
            pq.pop();
        }
    
    }

}
// 64 位输出请用 printf("%lld")