#include<cstdio>
#include<set>
using namespace std;
multiset<int> v;
int val[200005], x, n, i, op;
int main(){
    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", &x); v.insert(x); val[++val[0]]=x;} else
        if (op==2) {scanf("%d", &x); v.erase(v.find(val[x]));} else
        if (op==3)  printf("%d\n", *v.begin());
    }
    return 0;
}