#include <iostream>
#include<fstream>
#define N 200005


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

int n,a[N],ct;
int intrat[N], curent[N];
int nrintrari;

void inserare(int x)
{
    int i,cct;
    a[ct] = x;
    cct = ct;
    while(a[cct]<a[cct/2] && cct / 2 >=1)
    {
        swap(a[cct],a[cct/2]);
        swap(curent[cct],curent[cct/2]);
        swap(intrat[curent[cct/2]], intrat[curent[cct]]);
        cct=cct/2;
    }
}

void sterge(int poz)
{
    int poz2 = intrat[poz];

    swap(a[poz2], a[ct]);
    swap(curent[poz2], curent[ct]);
    swap(intrat[curent[poz2]], intrat[curent[ct]]);
    ct--;
    while(a[poz2]>a[poz2*2]||a[poz2]>a[poz2 * 2 + 1])
    {

        if(a[poz2]>a[poz2*2] && poz2 * 2 <= ct)
        {
            swap(a[poz2], a[poz2*2]);
            swap(curent[poz2], curent[poz2*2]);
            swap(intrat[curent[poz2]], intrat[curent[poz2 * 2]]);

            poz2 = 2 * poz2;

        }
            else if(a[poz2]>a[poz2 * 2 + 1] && poz2 * 2  + 1<= ct)
            {
                swap(a[poz2], a[poz2 * 2 + 1]);
                swap(curent[poz2], curent[poz2 * 2 + 1]);
                swap(intrat[curent[poz2]], intrat[curent[poz2 * 2 + 1]]);

                poz2 = 2 * poz2 + 1;
            }
        if(poz2 * 2 > ct && poz2 * 2 + 1 > ct) break;
    }

}

void read()
{
    int i, task, x, ok;
    fin >> n;
    for(i=1; i <= n; ++i)
     {
         fin >> task;
         if(task == 1)
         {
             fin >> x;
             nrintrari++;
             ct++;
             intrat[nrintrari]=ct;
             curent[ct] = nrintrari;
             inserare(x);
         }
         if(task==2)
         {
             fin>>x;
             sterge(x);
         }
         if(task==3) fout<<a[1]<<endl;
     }
}
int main()
{
    read();

    return 0;
}