#include <stdio.h>
#include <set>
#define NMAX 200005

using namespace std;

set <int> st;
int val[NMAX];

int main(){
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    int N, k = 0, x, nr;
    scanf("%d", &N);
    for(int i = 1; i <= N; ++i){
        scanf("%d", &x);
        if(x == 1){
            scanf("%d", &nr);
            st.insert(nr);
            val[++k] = nr;
        }else if(x == 2){
            scanf("%d", &nr);
            st.erase(val[nr]);
        }else
            printf("%d\n", *st.begin());
    }
    return 0;
}