#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <set>
#include <fstream>
#define MAXN 200010

using namespace std;

set<int> h;
int ord[MAXN],N,cnt;

int main() {

    ifstream fin("hashuri.in");
    ofstream fout("hashuri.out");

    fin>>N;

    int i,x,c;

    for (i=0;i<N;++i) {
        fin>>c;
        if (c <= 2) fin>>x;
        switch (c) {
            case 1: {h.insert(x);ord[cnt]=x;cnt++;break;}
            case 2: {h.erase(ord[x-1]);break;};
            case 3: {fout<<*h.begin();};
        }
    }

    fclose(stdin);
    fclose(stdout);

}