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

// am nevoie de un set mai degraba decat un vector fiindca am unicitate si sortarea elem cresc :)
// are sens unicitatea aici pt ca afisez minimul si atunci nu voi face multiset ci sset
std::set<int> sweet_heap;
// am nevoie de un vector in care sa retin elem inserat
// ordinea o preia prin index
std::vector<int> ordine;

int main()
{

    std::ifstream input("heapuri.in");
    std::ofstream output("heapuri.out");

    //ocup pozitia 0 din vector fiindca nu am nevoie  de ea la optiuni
    ordine.push_back(-10);
    int n; // n operatii
    input >> n;

    for (int i = 0; i < n; ++i) {
        int op;
        input >> op;

        if (op == 3) {
            // set.begin() imi ia cel mai mic elem
            output << *sweet_heap.begin() << std::endl;
        }

        else {
            int x;
            input >> x;
            if (op == 1){
                sweet_heap.insert(x);
                ordine.push_back(x);
            }
            // pt optiunea 2 am stergerea al x-lea elem
            else sweet_heap.erase(ordine[x]);
        }
    }
    input.close();
    output.close();
    return 0;
}