#include <bits/stdc++.h>

using namespace std;

int TESTS, op, x;
vector<int> elems;
multiset<int> h;

inline int getMin() {
    return *h.begin();
}

int main()
{
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    scanf("%d", &TESTS);
    while(TESTS--) {
        scanf("%d", &op);
        if(op == 3) printf("%d\n", getMin());
        else {
            scanf("%d", &x);
            if(op == 1) h.insert(x), elems.push_back(x);
            else h.erase(elems[x - 1]);
        }
    }
    return 0;
}