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

using namespace std;

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

long long nrActiuni, actiune, nrElem = 0, elem, poz, pozitii[200001];
set<int> heap;

int main() {
    fin >> nrActiuni;

    for (int i = 0; i < nrActiuni; i++) {
        fin >> actiune;
        if (actiune == 1) {
            fin >> elem;
            heap.insert(elem);
            pozitii[++nrElem] = elem;
        }
        if (actiune == 3) {
            auto i = heap.begin();
            fout << *i << endl;
        }
        if (actiune == 2) {
            fin >> poz;
            heap.erase(pozitii[poz]);
        }
    }

    return 0;
}