#include <iostream>
#include <fstream>
#include <bits/stdc++.h>

using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");


int main(){
    int n,op,x;
    vector<int> v;
    set<int> heap;
    in>>n;
    for(int i=0; i<n; i++){
        in>>op;
        if(op==1){
            in>>x;
            heap.insert(x);
            v.push_back(x);
        }
        if(op==2){
            in>>x;
            heap.erase(v[x-1]);
        }
        if(op==3){
            out<<*heap.begin()<<'\n';
        }
    }


    in.close();
    out.close();
    return 0;
}