#include <fstream>
#define DMAX 2000004

using namespace std;

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

int N;
int H[DMAX], n;
int ord[DMAX], poz[DMAX];

void inserare(int inf);
void combinare(int i);
void creare_combinare();
int extragere_x(int x);
void citire();
void afisare();

int main()
{
    citire();
    return 0;
}

void citire()
{
    int i, op, x;
    fin>>N;

    for(i=1;i<=N;++i)
    {
        fin>>op;

        //fout<<op<<'\n';

        if(op==1)//se insereaza elementul x in multime
        {
            fin>>x;
            inserare(x);
            //afisare();
        }

        if(op==2)
        {
            fin>>x;
            extragere_x(poz[x]);
        }

        if(op==3)
            fout<<H[1]<<'\n';

        //fout<<'\n';
    }
}

void inserare(int inf)
{
    int fiu=++n;
    int tata=fiu/2;

    while(tata && H[tata]>inf)
    {
        H[fiu]=H[tata]; poz[ord[tata]]=fiu;
        fiu=tata; tata=tata/2;
    }

    H[fiu]=inf; poz[n]=fiu; ord[fiu]=n;
}

void combinare(int i)
{
    int inf=H[i], tata=i, fiu=2*i;

    while(fiu<=n)
    {
        if(fiu+1<=n && H[fiu+1]<H[fiu])
            ++fiu;//cel mai mic dintre fii

        if(H[fiu]<inf)
        {
            H[tata]=H[fiu];//il promovez pe cel mai mic dintre fii
            poz[ord[fiu]]=tata;

            tata=fiu;
            fiu=2*tata;
        }
            else break;//am gasit locul
    }

    H[tata]=inf;
}

void creare_combinare()
{
    int i;

    fin>>n;
    for(i=1;i<=n;++i)
        fin>>H[i];

    for(i=n/2;i;--i)
        combinare(i);
}

int extragere_x(int x)
{
    H[x]=H[n--];
    combinare(x);
}

void afisare()
{
    int i;
    for(i=1;i<=n;++i)
        fout<<H[i]<<' ';
    fout<<'\n';

    for(i=1;i<=n;++i)
        fout<<poz[i]<<' ';
    fout<<'\n';
}