# include <cstdio>
# include <set>
# include <queue>
using namespace std ;

const char *FIN = "heapuri.in", *FOU = "heapuri.out" ;

multiset < int > H ;
int V[ 200005 ] ;
int X, N, se ;

void op1 ( void ) {
    scanf ( "%d", &X ) ;
    H.insert ( X ) ;
    V[ ++V[0] ] = X ;
}

void op2 ( void ) {
    scanf ( "%d", &X ) ;
    H.erase ( V[X] ) ;
}

void op3 ( void ) {
    printf ( "%d\n", *H.begin () ) ;
}

int main ( void ) {
    freopen ( FIN, "r", stdin ) ;
    freopen ( FOU, "w", stdout ) ;

    for ( scanf ( "%d", &N ) ; N ; --N ) {
        scanf ( "%d", &se ) ;
        if ( se == 1 ) {
            op1 () ;
        } else if ( se == 2 ) {
            op2 () ;
        } else {
            op3 () ;
        }
    }
}