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

using namespace std;

ifstream f("heapuri.in");
ofstream g("heapuri.out");

set <int> s;

int main()
{
    int a, n, i, b, vec[200005], c = 0;

    f>>n;

    for(i=1; i<=n; i++){

        f>>b;

        if(b == 1){

            f>>a;
            s.insert(a);
            c++;
            vec[c] = a;

        }else{

            if(b == 2){

                f>>a;
                s.erase(vec[a]);

            }else{

                g<<*s.begin()<<endl;
            }
        }

    }

    f.close();
    g.close();

    return 0;
}