#include <stdio.h>

int A[200001],nr,ord[200001],cont;
bool use[200001];

void down(int x)
{
    int aux,ok=1,r;
    while (ok)
    {
        ok=0;
        if (2*x<=nr) r = 2*x;
        if (2*x+1<=nr) if (A[2*x+1]<A[r]) r++;
        if (A[r]<A[x]) ok=1;
        if (ok)
        {
            aux = A[r];
            A[r] = A[x];
            A[x] = aux;
            aux = ord[r];
            ord[r] = ord[x];
            ord[x] = aux;
            x=r;
        }
    }
}
void up(int x)
{
    int aux;
    while (A[x/2]>A[x] && x!=1)
    {
        aux = A[x];
        A[x] = A[x/2];
        A[x/2] = aux;
        aux = ord[x/2];
        ord[x/2] = ord[x];
        ord[x] = aux;
        x=x/2;
    }
}
void add(int x)
{
    nr++;
    cont++;
    A[nr] = x;
    ord[nr] = cont;
    up(nr);
}
void del(int x)
{
    A[1] = A[nr];
    ord[1] = ord[nr];
    nr--;
    down(1);
}

int main()
{
    FILE *in = fopen("heapuri.in","r");
    FILE *out = fopen("heapuri.out","w");

    int n;
    fscanf(in,"%d",&n);
    int i,x,y;
    for (i=1; i<=n; i++)
    {
        fscanf(in,"%d",&x);
        if (x==1) fscanf(in,"%d",&y),add(y);
        else if (x==2) fscanf(in,"%d",&y),use[y]=1;
        else
        {
            while (use[ord[1]]) del(1);
            fprintf(out,"%d\n",A[1]);
        }
    }
}