#include <bits/stdc++.h>

using namespace std;

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

set<int> multime;
int poz[200001];


int main()
{
    int N;
    fin>>N;
    int c = 0;
    int x;
    for(int i = 0; i < N; i++)
    {
        int comanda;
        fin>>comanda;
        switch(comanda)
        {
        case 1:
            {
                fin>>x;
                multime.insert(x);
                poz[++c] = x;
                break;
            }
        case 2:
            {
                fin>>x;
                multime.erase(poz[x]);
                break;
            }
        case 3:
            {
                fout<<*multime.begin()<<"\n";
                break;
            }
        }

    }


    return 0;
}