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

using namespace std;

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

int pozitii[200100];
int nrActiuni, actiune, nrElem = 0;
set<int> heap;

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

    return 0;
}