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

using namespace std;

//[email protected]
set<pair<int, int>> myset;

int main()
{
    ifstream fin("heapuri.in");
    ofstream fout("heapuri.out");
    int n;
    fin>>n;
    int cronologic=1;
    for(int i=0;i<n;i++){
        int operatie;
        fin>>operatie;
        switch(operatie){
            case 1:
                //inserare
                int element;
                fin>>element;
                myset.insert(make_pair(element, cronologic++));
                break;
            case 2:
                //stergere element
                int poz;
                fin>>poz;
                for(auto i = myset.begin(); i!=myset.end(); i++){
                    if(i->second==poz){
                        myset.erase(i);
                        break;
                    }
                }

                break;
            case 3:
                //afiseaza minim
                fout<<myset.begin()->first<<endl;
        }
    }
    fout.close();
    fin.close();
    return 0;
}