#include<fstream>
#include<set>
#include<vector>
using namespace std;
set<int> a;
vector<int> v;
int main(){
    ifstream cin("heapuri.in");
    ofstream cout("heapuri.out");
    int n;
    cin>>n;
    while(n){
        int q,x;
        cin>>q;
        if(q==3)
            cout<<*a.begin()<<endl;
        else{
            cin>>x;
            if(q==1){
                a.insert(x);
                v.push_back(x);}
            else
            {
                int nr;
                cin>>x;
                nr=v[x-1];
                a.erase(nr);
            }
        }
        --n;
    }
}