#include <iostream>
#include <fstream>
#include <set>
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;
    int v[n];
    for (int i=0; i<n; i++)
    {
        fin>>cod;
        if (cod==1) { // insereaza x
            fin>>x;
            heap.insert(x);
            v[j++] = x;
        }
        else if (cod==2) // sterge de pe pozitia x
        {
            fin>>x;
            heap.erase(v[x-1]);
            //j--;
        }
        else if (cod==3) // afiseaza minimul
            fout<<*heap.begin()<<'\n';
    }
    return 0;
}