#include <iostream>
#include <fstream>
#include <set>

using namespace std;

set < int > heap;
int n, v[200000];

int main()
{
    ifstream f("heapuri.in");
    ofstream g("heapuri.out");
    f >> n;
    int k = 0;
    for( int i = 0; i < n; ++i )
    {
        int op;
        f >> op;
        if( op == 1 || op == 2 )
        {
            int x;
            f >> x;
            if( op == 1 )
            {
                heap.insert( x );
                v[k++] = x;
            }
            else if( op == 2 )
                heap.erase( v[x - 1] );
        }
        else
            g << *heap.begin() << endl;
    }
    f.close();
    g.close();
    return 0;
}