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

#define MAX_ELEMS 200001u

using namespace std;

int main()
{
    multiset <unsigned int> Heap;
    unsigned int N, opt, elem, Log[MAX_ELEMS];
    size_t nr_log = 0;
    ifstream fin("heapuri.in");
    ofstream fout("heapuri.out");
    fin >> N;

    for(size_t k = 0; k < N; k++)
    {
        fin >> opt;
        if(opt == 1)
        {
            fin >> elem;
            nr_log++;
            Log[nr_log] = elem;
            Heap.insert(elem);
            continue;
        }
        if(opt == 2)
        {
            fin >> elem;
            Heap.erase(Heap.find(Log[elem]));
            continue;
        }
        if(opt == 3)
        {
            fout << *(Heap.begin()) << "\n";
        }
    }
    fin.close();
    fout.close();

    return 0;
}