#include <iostream>
#include <fstream>
#include <set>
using namespace std;
ifstream si("heapuri.in");
ofstream so("heapuri.out");
multiset<int> val;
int x[200005];
int main()
{
    int q;
    si>>q;
    int a,b,cont=0;
    while(q--)
    {
        si>>a;
        if(a==1)
        {
            si>>b;
            x[cont]=b;
            ++cont;
            val.insert(b);
        }
        else
        {
            if(a==2)
            {
                si>>b;
                --b;
                val.erase(val.find(x[b]));

            }
            else
            {
                so<<*(val.begin())<<'\n';
            }
        }
    }
    return 0;
}