#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 n, i, op, x;

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);
    input >> n;
    
    for (i = 0; i < n; ++i) {
        input >> op;

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

        else {
            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;
}