#include <bits/stdc++.h>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
set <int> S;
int n,i,tip,x,dim,v[200010];
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>tip;
        if(tip==1){
            fin>>v[++dim];
            S.insert(v[dim]);
        }
        else
        if(tip==2){
            fin>>x;
            S.erase(v[x]);
        }
        else
            fout<<*S.begin()<<"\n";
    }


return 0;
}