#include <bits/stdc++.h>

using namespace std;

multiset <int> st;
vector <int> intrati;

int main() {
    ifstream fin( "heapuri.in" );
    ofstream fout( "heapuri.out" );
    int n;
    fin >> n;
    for ( int i = 1, tip, x; i <= n; i ++ ) {
        fin >> tip;
        if ( tip == 1 ) {
            fin >> x;
            intrati.push_back( x );
            st.insert( x );
        } else if ( tip == 2 ) {
            fin >> x;
            st.erase( intrati[x - 1] );
        } else {
            fout << (*st.begin()) << '\n';
        }
    }
    return 0;
}