#include <iostream>
#include <fstream>
#include <set>

using namespace std;


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

set <int> heap;
int N, v[200001], x, tip, k;

int main() {

    f>>N;

    for (int i = 1; i <= N; i++) {
        f >> tip;
        if (tip == 1) {
            f >> x;
            heap.insert(x);
            v[++k] = x;
        }
        else {
            if (tip == 2) {
                f >> x;
                heap.erase(v[x]);
            } else {
                g << *heap.begin() << '\n';
            }
        }
    }

    g.close();
    f.close();

    return 0;
}