#include <bits/stdc++.h>

using namespace std;

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

int n,v[200009];
int op,m;

void baga(int a)
{
    m++;
    v[m]=a;
    int i=m;
    while(i/2>=1 && v[i]<v[i/2])
    {
        swap(v[i],v[i/2]);
    }
}

int main()
{
    fin>>n;
    m=0;
    for(int i=0; i<n; i++)
    {
        fin>>op;
        if(op==1)
        {
            int a;
            fin>>a;
            baga(a);
        }
        if(op==2)
        {
            scoate();
        }
        if(op==3)
        {
            fout<<v[1]<<"\n";
        }
    }
    return 0;
}