#include<fstream>
#include<set>

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

int n, task, x, indice, v[200005];
std::multiset<int> S;

int main(){
    fin >> n;
    while(n--){
        fin >> task;
        if(task == 1){
            fin >> x;
            v[++indice] = x;
            S.insert(x);
        }
        else if(task == 2){
            fin >> x;
            S.erase(v[x]);
        }
        else
            fout << *S.begin() << '\n';
    }
}