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

using namespace std;

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

#define lim 200010
multiset <int> m;
int ini[lim], dr;

int main()
{
    int a,b,n;
    fin>>n;
    while (n--)
    {
        fin>>a;
        if (a==1)
            fin>>b, m.insert(b), ini[++dr]=b;
        if (a==2)
            fin>>b, m.erase(ini[b]);
        if (a==3)   fout<<*m.begin()<<'\n';
    }
    return 0;
}