#include <fstream>
#define DMAX 200004

using namespace std;

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

int N;
struct Heap
{
    int nr, ord;
};
Heap H[DMAX];
int n, timp;//n=numarul de elemente din heap; timp=ordinul ultimului element introdus
int poz[DMAX];//poz[i]=pozitia in heap al elementului introdus al i-lea in heap

void inserare(int inf);
void combinare(int i);
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;

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

        if(op==2)//se sterge elementul intrat al x-lea in multime, in ordine cronologica
        {
            fin>>x;
            extragere_x(poz[x]);
        }

        if(op==3)//se afiseaza elementul minim din multime
            fout<<H[1].nr<<'\n';
    }
}

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

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

    H[fiu].nr=inf; H[fiu].ord=timp; poz[timp]=fiu;
}

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

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

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

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

    H[tata].nr=inf; H[tata].ord=init; poz[H[tata].ord]=tata;
}

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

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