#include <cstdio>
#include <set>

#define NMAX 200002

using namespace std;

set < int > H;

int ind[NMAX];

int main()
{
    int m;
    int c;
    int x;

    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);

    scanf("%d\n", &m);

    while(m --)
    {
        scanf("%d ", &c);

        if(c == 3)
            printf("%d\n", *H.begin());
        else
        {
            scanf("%d ", &x);

            if(c == 1)
            {
                H.insert(x);
                ind[++ ind[0]] = x;
            }
            else
                H.erase(*H.find(ind[x]));
        }
    }

    return 0;
}