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

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

int n, op, v[200001], cnt;
multiset<int> ms;

int main(){

    ios_base::sync_with_stdio(false);
    fin.tie(0);
    fout.tie(0);

    fin >> n;
    for(int i = 1; i <= n; i++){
        fin >> op;
        if(op != 3){
            int x;
            fin >> x;
            if(op == 1){
                v[++cnt] = x;
                ms.insert(x);
            }
            else{
                ms.erase(ms.find(v[x]));
            }
        }
        else{
            fout << *ms.begin() << '\n';
        }
    }
}