#include <bits/stdc++.h>
std::ifstream fin("heapuri.in");
std::ofstream fout("heapuri.out");

std::set<int> h;
int poz[200001];

int main()
{
    int n, i, op, nr, idx = 1;
    fin >> n;
    for(i = 0; i < n; i++)
    {
        fin >> op;
        if(op == 1)
        {
            fin >> nr;
            h.insert(nr);
            poz[idx++] = nr;
        }
        if(op == 2)
        {
            fin >> nr;
            h.erase(poz[nr]);
        }
        else if(op == 3)
            fout << *(h.begin()) << '\n';


    }
    return 0;
}