#include<iostream>
#include<fstream>
#include<set>
#include<vector>

using namespace std;

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

int main(){
    int op,i,n,val,count=1;
    set<int> heap;
    vector<int> v;
    v.assign(200002,0);
    f>>n;
    for(i=0;i<n;++i){
        f>>op;
        if(op==1){
            f>>val;
            heap.insert(val);
            v[count]=val;
            ++count;
        }
        else if(op==2){
            f>>val;
            heap.erase(v[val]);
        }
        else{
            g<<*heap.begin()<<'\n';
        }
    }
    return 0;
}