#include <iostream>
#include <fstream>
#include <map>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

// set<int> heap; // => sortat crescator

map<int, int> heap; // => sortat crescator

int main()
{
    int n, cod, x, j=0;
    fin>>n;
    for (int i=0; i<n; i++)
    {
        fin>>cod;
        if (cod==1) { // insereaza x
            fin>>x;
            heap[j++] = x; // first = indicele de la adaugare, second = valoarea inserata
        }
        else if (cod==2) // sterge de pe pozitia x
        {
            fin>>x;
            heap.erase(x);
            // heap[x] = -1; // pe pozitiile de pe care trb sa scot, pun -1 ca sa stiu la afisare cu ce voi fi ramas
            j--;
        }
        else if (cod==3) // afiseaza minimul
            fout<<heap.begin()->second<<'\n';
    }
    return 0;
}