#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

int main() {
    ifstream fin("heapuri.in");
    ofstream fout("heapuri.out");
    long long n,a,x;
    vector<long long> v;
    set<long long> s;
    fin>>n;
    for(long long i=0; i<n; i++){
        fin>>a;
        if(a==1){
            fin>>x;
            v.push_back(x);
            s.insert(x);
        }
        else if(a==2){
            fin>>x;
            s.erase(v[x-1]);
        }
        else if(a==3){
            fout<<s.begin()<<endl;
        }
    }
    fin.close();
    fout.close();
    return 0;
}