#include <iostream>
#include<bits/stdc++.h>

using namespace std;

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



int pos[200001] ;
set<int> heap;

int main()
{
    int n,comanda,contor_pos = 0;
    fin>>n;
    for(int i=0;i<n;i++)
    {
        fin>>comanda;
        if(comanda == 1)
        {
            int el;
            fin>>el;
            contor_pos++;
            pos[contor_pos] = el;
            heap.insert(el);
        }
        if(comanda == 2)
        {
            int indx;
            fin>>indx;
            heap.erase(pos[indx]);
        }
        if(comanda == 3)
            fout<<*heap.begin()<<'\n';
    }






    return 0;
}