#include <iostream>
#include <set>
#define nl '\n'
using namespace std;
set<int> s;
int v[200001];
int main() {
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    int n;
    int k =0;
    cin >> n;
    for(int i=0;i<n;++i){
        int x,o;
        cin >> o;
        if(o!=3)
            cin >> x;
        if(o==1)
            s.insert(x),v[k++] = x;
        else if(o==2){
            s.erase(v[x-1]);
        }
        else cout << *s.begin() << nl;
    }

    return 0;
}