#include<iostream>
#include<cstdio>
#include<set>
#define MAX 210000

using namespace std;


int n, a[MAX], e, nr, op;
multiset<int> heap;

int main() {
    int i;

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

    scanf("%d", &n);

    for(i = 1; i<=n; ++i) {
        scanf("%d", &op);

        if(op == 1) {

            scanf("%d", &e);
            a[++nr] = e;
            heap.insert(e);
        }
        if(op == 2) {

            scanf("%d", &e);
            heap.erase(heap.find(a[e]));
        }
        if(op == 3)
            printf("%d\n", *heap.begin());
    }

    return 0;
}