#include <bits/stdc++.h>

using namespace std;

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

int n, t, x, cnt;
int v[200005];

multiset <int> s;
multiset <int> :: iterator p;

int main(){
    fin >> n;
    for (;n--;){
        fin >> t;
        if (t != 3){
            fin >> x;
            v[++cnt] = x;
            if (t == 1){
                s.insert (x);
            }
            else{
                s.erase (v[x]);
            }
        }
        else{
            p = s.begin();
            fout << *p << "\n";
        }
    }
    return 0;
}