#include<fstream>
#include<set>
using namespace std;
multiset < int > s;
int n, i, op, x, kronos[200003], nr;
ifstream in("heapuri.in");
ofstream out("heapuri.out");
int main(){
    in>>n;
    for(i=1; i<=n; i++){
        in>>op;
        if(op==3)
            out<<*s.begin()<<"\n";
        if(op==1){
            in>>x;
            kronos[++nr]=x;
            s.insert(x);
        }
        if(op==2){
            in>>x;
            s.erase(s.find(kronos[x]));
        }
    }

return 0;
}