#include <fstream>
#include <set>
#include <map>
using namespace std;
ifstream in ("heapuri.in");
ofstream out ("heapuri.out");
multiset <int> coada;
int mymap[200001];
multiset <int>::iterator it;
int main()
{
    int k,nr=1;
    in>>k;
    for (int i=1;i<=k;++i)
    {
        int caz;
        in>>caz;
        if (caz==1)
        {
            int a;
            in>>a;
            mymap[nr++]=a;
            coada.insert(a);
        }
        if (caz==2)
        {
            int poz;
            in>>poz;
            int cautat = mymap[poz];
            it = coada.find(cautat);
            coada.erase(it);
        }
        if (caz==3)
        {
            int p= *(coada.begin());
            out<<p<<'\n';
        }
    }
    return 0;
}