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

using namespace std;

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

set <int> hip;

int main()
{
    int N,op,x, cnt = 0;
    int v[200017];
    fin>>N;
    for(int i = 0; i < N; i++){
        fin>>op;
        if(op == 1){
            fin>>x;
            hip.insert(x);
            v[cnt] = x;
            cnt +=1;
        }
        else if(op == 2){
            fin>>x;
            hip.erase(v[x-1]);
        }
        else{

            fout<<*hip.begin()<<"\n";
        }
    }
}