#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <set>

using namespace std;

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

set <int> v;
vector <int> copie;
void read(){
    int n;
    fin>>n;
    for(int i=1; i<=n; i++){
        int x, nr;
        fin>>x;
        switch(x){
            case 1: fin>>nr;
                v.insert(nr);
                copie.push_back(nr);
                break;
            case 2: fin>>nr;
                v.erase(copie[nr-1]);
                break;
            case 3:
                fout<<*v.begin()<<'\n';
        }
    }
}

int main()
{
    read();
    return 0;
}