#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;
multiset <int> heap;

int main() {
    fin >> nrActiuni;

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

    return 0;
}