#include<stdio.h>
using namespace std;

struct omg
{
    int v;
    int nr;
} heap[200005];
int n,el;
void ActualHeap(int loc)
{
    int aux;
    while( loc/2>=1 && heap[loc].nr<heap[loc/2].nr)
    {
        
        
            aux=heap[loc].nr;
            heap[loc].nr=heap[loc/2].nr;
            heap[loc/2].nr=aux;
            
            aux=heap[loc].v;
            heap[loc].v=heap[loc/2].v;
            heap[loc/2].v=aux;
            loc=loc/2;
        
    }
}

void Actual2Heap(int loc)
{
    int sw=1,min,aux;
    while(sw)
    {
        if(loc*2+1<=el && heap[loc*2+1].nr<=heap[loc].nr)
        {
            min= heap[loc*2].nr>=heap[loc*2+1].nr? loc*2+1:loc*2;
        
        if(heap[min].nr<=heap[loc].nr)
        {
            aux=heap[loc].nr;
            heap[loc].nr=heap[min].nr;
            heap[min].nr=aux;
            aux=heap[loc].v;
            heap[loc].v=heap[min].v;
            heap[min].v=aux;
            loc=min;
        }
        }
        else if(heap[loc*2].nr<=heap[loc].nr && loc*2<=el)
        {
            aux=heap[loc].nr;
            heap[loc].nr=heap[loc*2].nr;
            heap[loc*2].nr=aux;
            aux=heap[loc].v;
            heap[loc].v=heap[loc*2].v;
            heap[loc*2].v=aux;
            loc*=2;
        }
        else sw=0;
    }
    if(loc==el-1)
    {
            aux=heap[loc].nr;
            heap[loc].nr=heap[el].nr;
            heap[el].nr=aux;
            aux=heap[loc].v;
            heap[loc].v=heap[el].v;
            heap[el].v=aux;
            ActualHeap(loc);
    }
}
void nou(int poz)
{
    for(int i=1;i<=el;i++)
    {
        if(heap[i].v==poz)
        {
            poz=i;
            break;
        }
    }
    heap[poz].nr=heap[el].nr;
    heap[poz].v=heap[el].v;

    Actual2Heap(poz);
	    el--;
}
int main()
{
    FILE *f=fopen("heapuri.in","r");
    FILE *g=fopen("heapuri.out","w");
    fscanf(f,"%d",&n);
    int x,y;
    
    for(int i=1;i<=n;i++)
    {
        fscanf(f,"%d",&x);
        if(x==1)
        { fscanf(f,"%d",&y);
          heap[++el].nr=y;
          heap[el].v=el;
          ActualHeap(el);
        }
        if(x==3)
            fprintf(g,"%d\n",heap[1].nr);
        if(x==2)
        {
            fscanf(f,"%d",&y);
          
            nou(y);
        }
    }
}