#include <cstdio>
#include <set>
#include <vector>

using namespace std;

set <int> a;
vector <int> cron;

int main() {
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);

    int m, x, t;
    scanf("%d", &m);

    for(int i = 1; i <= m; ++ i) {
        scanf("%d", &t);
        if(t == 3) {
            printf("%d\n", *a.begin());
        } else {
            scanf("%d", &x);
            if(t == 1) {
                a.insert(x);
                cron.push_back(x);
            } else {
                -- x;
                int nr;
                nr = cron[x];
                a.erase(nr);
            }
        }
    }

    return 0;
}