#include <iostream>
#include <fstream>
#include <set>
using namespace std;
set<int> h;
int main()
{
    //ifstream fin("nr.txt");
    ifstream fin("heapuri.in");
    ofstream fout("heapuri.out");

    int nr, op, x, c = 0, mini, poz[200000];

    fin>>nr;

    for(int i = 0; i < nr; i++){
        int a = h.size();
        fin>>op;
        switch(op){
        case 1:{
            fin>>x;
            h.insert(x);
            c++;
            poz[c] = x;

        }
            break;
        case 2:{
            fin>>x;
            h.erase(poz[x]);
        }
            break;
        case 3:{
            fout<<*h.begin()<<"\n";
            }
            break;
        }
    }

    /*h.push_back(4);
    h.push_back(7);
    h.push_back(9);
    long long mini = 1000000000;
            for(int j = 0; j < h.size(); j++)
                if(h[j] < mini)
                    mini = h[j];
            cout<<mini<<"\n";
    h.push_back(2);
    h.erase(h.begin());
    mini = 1000000000;
            for(int j = 0; j < h.size(); j++)
                if(h[j] < mini)
                    mini = h[j];
            cout<<mini<<"\n";
    h.erase(h.begin() + 2);
    mini = 1000000000;
            for(int j = 0; j < h.size(); j++)
                if(h[j] < mini)
                    mini = h[j];
            cout<<mini<<"\n";*/
    fin.close();
    fout.close();
    return 0;
}