#include <fstream>
#include <set>
using namespace std;
set <int> v;
set <int>::iterator it;
int i,j,n,k,w[1000000],a,b;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int main()
{
    f>>n;
    for (i=1; i<=n; i++)
    {
        f>>a;
        if (a!=3) f>>b;
        if (a==1)
        {
            v.insert(b);
            k++;
            w[k]=b;
        }
        if (a==2)
        {
            v.erase(v.find(w[b]));
        }
        if (a==3) g<<*(v.begin())<<'\n';
    }
    f.close();
    g.close();
    return 0;
}