#include <set>
#include <cstdio>
#include <iostream>
#define DIM 200001
using namespace std;
set <int> Heap;
multiset <int> :: iterator it = Heap.begin();
int n, i, q, x, t, v[DIM];
int main()
{
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    scanf("%d", &n);
    q=1;
    for(i=1;i<=n;i++)
    {
        scanf("%d", &t);
        if(t<=2)
        {
            scanf("%d", &x);

            if(t==1) // add
               {
                    Heap.insert(x);
                    v[q++]=x;
               }
            else if(t==2) // remove
                Heap.erase(v[x]);

        }

        else printf("%d\n", *Heap.begin());
    }

    return 0;
}