#include <iostream>
#include <fstream>
#include <set>

using namespace std;

#define MAX 100020

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

multiset < int > a;
int b[MAX],x,y,m,k;

int main()
{
    fin >> m;
    while(m--)
    {
        fin >> x;
        if(x == 1)
        {
            fin>>y;
            a.insert(y);
            b[++k]=y;
        }
        if(x==2)
        {
            fin>>y;
            a.erase(b[y]);
        }
        if(x==3)
            fout<<*a.begin()<<"\n";
    }
    fin.close();
    fout.close();
    return 0;
}