#include <fstream>
#include <set>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
multiset <int> a;
int nr,k,v[200001],n,i,op;
void ins(){
    f>>v[++k];
    a.insert(v[k]);
}
void del(){
    f>>nr;
    a.erase(a.find(v[nr]));
}
int main()
{
    f>>n;
    for(i=1;i<=n;i++){
        f>>op;
        switch(op){
            case 1:{ ins();break;}
            case 2:{del();break;}
            case 3:{g<<*a.begin()<<'\n';break;}
        }
    }
    return 0;
}