#include <iostream>
#include <fstream>
#include <set>
using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");
int main() {
    int n,i,type,x;
    in >> n;
    int v[n+1],l=0;
    set<int> m;
    for(i=1;i<=n;i++){
        in >> type;
        if(type==3){
            out << *m.begin() << endl;
        }
        else{
            in >> x;
            if(type==1){
                v[l++]=x;
                m.insert(x);
            }
            if(type==2)
                m.erase(v[x-1]);
        }


    }
}