#include<set>
#include<fstream>

using namespace std;

set<int> myset;

int main()
{
    ifstream fin("heapuri.in");
    ofstream fout("heapuri.out");
    int n;
    fin>>n;
    int cronologic=1;
    int v[n+1];
    for(int i=0;i<n;i++){
        int operatie;
        fin>>operatie;
        switch(operatie){
            case 1:
                //inserare
                int element;
                fin>>element;
                myset.insert(element);
                v[cronologic++]=element;
                break;
            case 2:
                //stergere element
                int poz;
                fin>>poz;
                myset.erase(v[poz]);
                break;
            case 3:
                //afiseaza minim
                fout<<*myset.begin()<<"\n";
        }
    }
    fout.close();
    fin.close();

    return 0;
}