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

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

    int n;
    input >> n;

    std::vector<int> order(n + 1);
    std::multiset<int> multiset;
    int ptr = 0;
    while (n--) {
        int op;
        input >> op;
        if (op == 1) {
            int x;
            input >> x;
            order[++ptr] = x;
            multiset.insert(x);
        } else if (op == 2) {
            int x;
            input >> x;
            multiset.erase(multiset.find(order[x]));
        } else if (op == 3) {
            output << *multiset.begin() << '\n';
        }
    }

    return 0;
}