#include <fstream>
#include <set>
#define nmax 200010

using namespace std;

//FILE *fin = fopen("heapuri.in", "r");
//FILE *fout = fopen("heapuri.out", "w");

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

multiset <int> heap;
multiset <int> :: iterator it;

int poz[nmax], n, nr;

int main()
{
    int i, cod, x;
    fin>>n;
    for(i=1;i<=n;++i)
    {
        fin>>cod;
        if(cod < 3)
            fin>>x;
        if(cod == 1)
        {
            heap.insert(x);
            poz[++nr] = x;
        }
        if(cod == 2)
        {
            heap.erase(poz[x]);
        }
        if(cod == 3)
        {
            it = heap.begin();
            fout<<*it<<"\n";
        }
    }
    return 0;

}