#include <iostream>
#include <fstream>
#include <unordered_map>
#include <list>
using namespace std;
unordered_map <int, int> map1;
list<int> lista,lista1;

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

int main(){
    int n,nr=0;
    fin>>n;
    for(int i=0;i<n;i++)
    {
        int a,b;
        fin>>a>>b;
        switch(a) {

            case 1 :    lista.push_back(b);
                        lista1.push_back(b);
                        break;

            case 2 :
                lista1.sort();
                fout<<lista1.front()<<endl;
                break;

            case 3 :
                lista1.erase(find(lista1.begin(), lista1.end(), b));
                lista.erase(b);

        };

    }
    fin.close();
    fout.close();
    return 0;

}