#include <iostream>
using namespace std;
#include <queue>
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
priority_queue<int,vector<int>,greater<int>>q;
    int n;
    cin>>n;
    while(n--){
       int op;
       cin>>op;
       if(op==1){
        int x;cin>>x;
        q.push(x);
       }
       else if(op==2)cout<<q.top()<<"\n";
       else q.pop();
    }
    return 0;
}
// 64 位输出请用 printf("%lld")