#include <bits/stdc++.h>

using namespace std;

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



int main()
{
    set<int>Heap;
    vector<int>InsertOrder;
    int op,x,operations;
    fin>>operations;
    for(;operations;operations--)
    {
        fin>>op;
        switch(op)
        {
        case 1:
            fin>>x;
            Heap.insert(x);
            InsertOrder.push_back(x);
            break;
        case 2:
            fin>>x;
            Heap.erase(InsertOrder[x-1]);
            break;
        case 3:
            fout<<*Heap.begin()<<'\n';
            break;
        }
    }
    return 0;
}