#include <set>
#include <cstdio>
#include <fstream>
using namespace std;

int ord[200001], i, n, nr1, x, v;

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

int main() {
    multiset <int> my_set;

    f >> n;
    for (i = 1; i <= n; i++) {
        f >> v;
        if (v == 1) {
            f  >> x;
            nr1++;
            ord[nr1] = x;
            my_set.insert(x);
        }
        else if (v == 2) {
            f >> x;
            my_set.erase(ord[x]);
        }
        else {
            multiset <int> :: iterator it = my_set.begin();
            g << *it << "\n";
        }

    }
    return 0;
}