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

using namespace std;

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

set <int> hip;
vector <int> v;

int main()
{
    int N,op,x;
    fin>>N;
    for(int i = 0; i < N; i++){
        fin>>op;
        //cout<<op;
        if(op == 1){
            fin>>x;
            hip.insert(x);
            v.push_back(x);
        }
        else if(op == 2){
            fin>>x;
            //cout<<v[x-1];
            hip.erase(v[x-1]);
        }
        else{
            //cout<<op;
            fout<<*hip.begin()<<"\n";
        }
    }
}