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

#include <fstream>
#include <set>

using namespace std;

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



//int main()
//{
//    int val,val1,n,op,k=1;
//    fin>>n;
//    for (int i = 0; i<n; i++)
//    {
//        fin>>op;
//        switch (op)
//        {
//            case 1:
//                fin>>val;
//                heap.insert(val);
//                f[++k] = val;
//                break;
//            case 2:
//                fin>>val1;
//                heap.erase(f[val1]);
//                break;
//            case 3:
//                fout<<*heap.begin()<<endl;
//                break;
//        }
//    }
//    return 0;
//}


 
set <int> heap;
int n, f[200001], x,op,k;
 
int main()
{
    fin>>n;
    for ( int i =1;i <=n;i++)
    {
        fin>>op;
        
        if (op==1) {
            fin>>x;
            heap.insert(x);
            f[++k] =x;
        }
        else
        {
            if (op ==2)
            {
                fin>>x;
                heap.erase(f[x]);
            }
            else{
                fout<< *heap.begin() <<'\n';
            }
        }
    }
    return 0;
}