#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;
            if (t == 1){
                v[++cnt] = x;
                s.insert (x);
            }
            else{
                s.erase (v[x]);
            }
        }
        else{
            p = s.begin();
            fout << *p << "\n";
        }
    }
    return 0;
}