#include <iostream>
#include <fstream>
#include <set>
#include <vector>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int main() {
    int nr_op, operatie;
    set<int> v;
    vector<int> v2;
    f >> nr_op;
    while (f >> operatie) {
        if(operatie == 1){
                int nr2;
                f >> nr2;
                v2.push_back(nr2);
                v.insert(nr2);
        }
        else if(operatie == 2){
            int nru;
            f >> nru;
            v.erase(v2[nru - 1]);
        }
        else{
            g << (*v.begin()) << endl;

            }


        }

    f.close();
    g.close();


    return 0;
}