///FLAVIUS, UBESTE-MA
#include <fstream>
#include <vector>
#include <queue>

using namespace std;


ifstream fin( "heapuri.in" );
ofstream fout("heapuri.out");
int v[ 200010 ],i,j,n,m,x,y;
priority_queue < pair<int,int> > pq;

int main()
{
    fin>>n;
    for( i = 1 ; i <= n ; i++ )
    {
        fin>>x;
        if( x == 1 )
        {
            fin>>x;
            ++y;
            pq.push( {-x,y} );
        }
        else if( x == 2 )
        {
            fin>>x;
            v[ x ] = 1;
        }
        else
        {
            while( v[ pq.top().second ] == 1 )
                pq.pop();
            fout<<-pq.top().first<<'\n';
        }

    }

    return 0;
}