#include <fstream>
#include <set>
#include <vector>

using namespace std;

int main()
{
    ifstream fin("heapuri.in");
    ofstream fout("heapuri.out");
    unsigned short int op;
    unsigned long int value, nr;
    set<unsigned long int> myset;
    vector<unsigned long int> myvec;
    fin >> nr;
    while (nr > 0) {
        fin >> op;
        switch (op) {
        case 1:
            fin >> value;
            myset.insert(value);
            myvec.push_back(value);
            break;
        case 2:
            fin >> value;
            myset.erase(myvec[value - 1]);
            break;
        case 3:
            fout << *(myset.begin()) << endl;
            break;
        default:
            break;
        }
        nr--;
    }
    fin.close();
    fout.close();
    return 0;
}