#include <fstream>
#include <set>

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

multiset <int> q;
multiset <int> ::iterator it;
int v[200002];

int main()
{
    int n, c, x, nr = 0;
    f >> n;
    while (n--)
    {
        f >> c;
        if (c == 1)
        {
            f >> x;
            ++nr;
            v[nr] = x;
            q.insert(x);
        }
        else
        {
            if (c == 2)
            {
                f >> x;
                q.erase(v[x]);
            }
            else
            {
                it = q.begin();
                g << *it << '\n';
            }
        }
    }
    return 0;
}