#include <cstdio>
#include <set>

using namespace std;

multiset<int> s;
int ap[200000], lap = 0;
multiset<int>::iterator it;
int main()
{
    int n, i, op, x;
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    scanf("%d", &n);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &op);
        if(op == 1)
        {
            scanf("%d", &x);
            s.insert(x);
            ap[lap++] = x;
        }
        else if(op == 2)
        {
            scanf("%d", &x);
            s.erase(ap[x - 1]);
        }
        else
        {
            printf("%d\n", *s.begin());
        }
    }
    return 0;
}