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

using namespace std;

int main()
{
    ifstream in("heapuri.in");
    ofstream out("heapuri.out");

    set <int> myset;
    int n, x, op, v[1000005], cnt = 0;

    in>>n;

    while(n != 0){
        in>>op;

        switch(op){
            case 1:
                {
                in>>x;
                cnt++;
                myset.insert(x);
                v[cnt] = x;
                break;
                }
            case 2:
                {
                in>>x;
                int val = v[x];
                myset.erase(val);
                break;
                }
            case 3:
                {
                out<<*myset.begin()<<"\n";
                break;
                }
            default:
                break;
        }
        n--;
    }
    out.close();
    in.close();
    return 0;
}