#include <fstream>
#include <set>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
int n,x,nr,v[200010],y;
set<int> s;
int main(){
    fin>>n;
    for(;n--;){
        fin>>x;
        if(x==1){
            nr++;
            fin>>v[nr];
            s.insert(v[nr]);
        }else{
            if(x==3){
                fout<<*s.begin()<<"\n";
            }else{
                fin>>y;
                s.erase(v[y]);
            }
        }
    }
    return 0;
}