1
#include <bits/stdc++.h>
2
 
3
using namespace std;
4
 
5
int main() {
6
    multiset<int, greater<int>> b;
7
    int q;
8
    cin >> q;
9
    
10
    for (int i = 0; i < q; ++i) {
11
        string op;
12
        cin >> op ;
13
        if (op == "+") {
14
            int x;
15
            cin >> x;
16
            b.insert(x);
17
        } else {
18
            int x = *b.begin();
19
            cout << x << endl;
20
            b.erase(b.begin());
21
        }
22
    }
23
    return 0;
24
}
25