#include <iostream>
#include <cstdio>
#include <set>

using namespace std;

multiset <int> H ;
const int nmax = 200005 ;
int v[nmax] ;

int main()
{
    freopen( "heapuri.in" , "r" , stdin ) ;
    freopen( "heapuri.out" , "w" , stdout ) ;

    int n ;
    scanf( "%d" , &n ) ;

    int cond , nr ;
    for ( ; n ; n -- )
    {
        scanf( "%d" , &cond ) ;
        if ( cond == 1 )
        {
            scanf( "%d" , &nr ) ;
            v[++v[0]] = nr ;
            H.insert(nr) ;
            continue ;
        }
        if ( cond == 2 )
        {
            scanf( "%d" , &nr ) ;
            H.erase(H.find(v[nr])) ;
            continue ;
        }
        if ( cond == 3 )
        {
            printf( "%d\n" , *H.begin() ) ;
            continue ;
        }
    }
    return 0;
}