#include<bits/stdc++.h>
using namespace std;
int main(){
    priority_queue <int> pq;
    int q;
    cin>>q;
    while(q--){
        int op;
        cin>>op;
        if(op==1){
            int x;
            cin>>x;
            pq.push(-x);
        }
        else if(op==2){
            cout<<-pq.top()<<endl;
        }
        else {
            pq.pop();
        }
    }
    return 0;
}