#include <fstream>
#include <set>
#include <vector>
using namespace std;

ifstream cin("heapuri.in");
ofstream cout("heapuri.out");

set<int> q;
vector<int> v;

void solve(){
    int cer,a;
    cin>>cer;
    if(cer==1){
        cin>>a;
        v.push_back(a);q.insert(a);
    }else if(cer==2){
        cin>>a;
        q.erase(v[a-1]);
    }else{
        auto it=q.begin();
        cout<<*it<<"\n";
    }
}

int main()
{
    int n;
    cin>>n;
    while(n){
        solve();n--;
    }
    return 0;
}