#include <bits/stdc++.h>

using namespace std;

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
int main()
{
    priority_queue <int> pq;

    int n,index,value;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>index;
        if(index==1)
        {
            fin>>value;
            pq.push(-value);
        }
        if(index==2)
        {
            fin>>value;

        }
        else
        {
            fout<<-pq.top()<<endl;
        }
    }
}