#include <bits/stdc++.h>

using namespace std;

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

int n, cod, x, v[200005], nr;
multiset <int> myset;

int main()
{
    in >> n;
    for (int i=1; i<=n; i++)
    {
        in >> cod;
        if (cod==1)
        {
            in >> x;
            myset.insert(x);
            nr++;
            v[nr]=x;
        }
        else
            if (cod==2)
            {
                in >> x;
                myset.erase(myset.find(v[x]));
            }
            else
            {
                auto it=myset.begin();
                out << *it << '\n';
            }
    }
    return 0;
}