#include <fstream>

using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
int h[200005], n, elem[200005], poz, gasit, cautat;
int father(int nod) {
    return nod / 2;
}
int left_son(int nod) {
    return nod * 2;
}
int right_son(int nod) {
    return nod * 2 + 1;
}
void cauta(int i)
{
    if (i <= n) {
        if (h[i] == cautat) {
            poz = i;
            return;
        }
        if (h[i + 1] == cautat) {
            poz = i;
            return;
        }
        if (gasit == 0) {
            cauta(2 * i);
            if (gasit == 1)
                return;
            cauta(2 * i + 1);
        }
    }
}
void sift(int x);
void percolate(int x);
void inserare(int x);
void sterge(int x);
int main()
{
    int operatie, x, n1, m = 0;
    fin >> n1;
    for (int i = 1; i <= n1; i++) {
        fin >> operatie;
        if (operatie == 1) {
            fin >> x;
            elem[++m] = x;
            inserare(x);
        }
        else if (operatie == 2) {
            fin >> x;
            if (h[1] == elem[x]) {
                cauta(elem[x]);
                sterge(1);
            }
            else {
                gasit = 0;
                cautat = elem[x];
                cauta(2);
                sterge(poz);
            }
        }
        else
            fout << h[1] << "\n";
    }
    return 0;
}
void sift(int x)
{
    int son;
    do {
        son = 0;
        if (left_son(x) <= n) {
            son = left_son(x);
            if (right_son(x) <= n && h[right_son(x)] < h[left_son(x)])
                son = right_son(x);
            if (h[son] >= h[x])
                son = 0;
        }
        if (son) {
            swap(h[x], h[son]);
            x = son;
        }
    }while (son);
}
void percolate(int x)
{
    int key = h[x];
    while (x > 1 && key < h[father(x)]) {
        h[x] = h[father(x)];
        x = father(x);
    }
    h[x] = key;
}
void inserare(int x)
{
    h[++n] = x;
    percolate(n);
}
void sterge(int x)
{
    h[x] = h[n];
    n--;
    if (x > 1 && h[x] < h[father(x)])
        percolate(x);
    else
        sift(x);
}