#include <iostream>
#include <fstream>
#include <set>

using namespace std;

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

const int n_MAX = 2e5 + 5;

int n, op, x;
int v[n_MAX], cnt;

multiset < int > _set;

int main(){

    fin >> n;
    for (int i = 1; i <= n; i++) {
        fin >> op;
        switch(op) {
            case 1:
                fin >> x;
                v[++cnt] = x;
                _set.insert(x);
                break;
            case 2:
                fin >> x;
                _set.erase(v[x]);
                break;
            default:
                fout << *_set.begin() << "\n";

        }

    }
    return 0;
}