1
#include <bits/stdc++.h>
2
#define endl '\n'
3
using namespace std;
4
typedef long long ll;
5
int main(){
6
    ll n;
7
    cin>>n;
8
    priority_queue<ll,vector<ll>,greater<>>pq;
9
    while(n--){
10
        ll op;
11
        cin>>op;
12
        if(op==1){
13
            ll x;
14
            cin>>x;
15
            pq.push(x);
16
        }else if(op==2)cout<<pq.top()<<endl;
17
        else pq.pop();
18
    }
19
    return 0;
20
}