#include <iostream>
#include <fstream>
#include <string.h>
#include <set>

using namespace std;

ifstream f("heapuri.in");
ofstream g("heapuri.out");

int main(){
    int i,x,c,n=0;
    set <int> v;
    int o[10000];
    f>>x;
    for(i=1;i<=x;i++){
        f>>c;
        if(c==3) g<<*v.begin()<<endl;
        else if(c==1) {
            f>>c;
            n++;
            o[n]=c;
            v.insert(c);
        }
        else{
            f>>c;
            v.erase(o[c]);
        }
    }

    return 0;
}