#include <bits/stdc++.h>

using namespace std;

FILE*f=fopen("heapuri.in","r");
FILE*g=fopen("heapuri.out","w");

set<int> h;
int m,x,y,n;
int v[200005];

int main() {
    int i;
    fscanf(f,"%d",&m);
    for (i=1;i<=m;i++) {
        fscanf(f,"%d",&x);
        if (x==1) {
            fscanf(f,"%d",&y);
            v[++n]=y;
            h.insert(y);
        }
        else if (x==2) {
            fscanf(f,"%d",&y);
            h.erase(v[y]);
        }
        else fprintf(g,"%d\n",*h.begin());
    }
    return 0;
}