//
//  main.cpp
//  heap1
//
//  Created by Vlad Calomfirescu on 27.04.2021.
//

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

using namespace std;

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
int  f[200000];
set<int> heap;
int main()
{
    int v,v1,n,op,k=1;
    fin>>n;
    for (int i = 0; i<n; i++)
    {
        fin>>op;
        switch (op)
        {
            case 1:
                fin>>v;
                heap.insert(v);
                f[k++] = v;
                break;
            case 2:
                fin>>v1;
                heap.erase(f[v1]);
                break;
            case 3:
                fout<<*heap.begin()<<endl;
                break;
        }
    }
    return 0;
}