# include <fstream>
# include <set>
# define MAXN   200010
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

multiset<int> heap;
multiset<int>::iterator it;
int v[MAXN];
int n, cod, inf, icount;

int main() {
    fin >> n;
    while (n--) {
        fin >> cod;
        if (cod == 1) {
            fin >> inf;
            heap.insert(inf);
            v[++icount] = inf;
            continue;
        }

        if (cod == 2) {
            fin >> inf;
            it = heap.find(v[inf]);
            heap.erase(*it);
            continue;
        }

        if (cod == 3) {
            it = heap.begin();
            fout << *it << "\n";
            continue;
        }
    }

    fin.close();
    fout.close();
    return 0;
}