#include <bits/stdc++.h>
using namespace std;

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


int main() {

    int n, pos = 1;
    set<int> st;
    int vec[100001];
    f >> n;
    while(n--){
        int q, x;
        f >> q;
        switch(q){
            case 1:
                f >> x;
                st.insert(x);
                vec[pos++] = x;
                break;
            case 2:
                f >> x;
                st.erase(vec[x]);
                break;
            case 3:
                g << *st.begin() << '\n';
                break;
        }
    }
    return 0;
}