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

using namespace std;

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

multiset<int> mst;
vector<int> pos;

int main() {
    int N, op, x;
    fin>>N;

    for(int i = 0; i < N; i++){
        fin>>op;
        switch (op) {
            case 1:
                fin>>x;
                mst.insert(x);
                pos.push_back(x);
                break;
            case 2:
                fin>>x;
                mst.erase(mst.find(pos[x-1]));
                break;
            case 3:
                fout<<*mst.begin()<<'\n';
                break;
            default:
                break;
        }
    }

    return 0;
}