#include<cstdio>
#include<set>
using namespace std;
int n, i, val, poz, op, v[200005], k;
set<int> s;
int main()
{
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    scanf("%d", &n);
    for(i = 1; i <= n; i++)
    {
        scanf("%d", &op);
        if(op == 1)
        {
            scanf("%d", &val);
            v[++k] = val;
            s.insert(val);
            continue;
        }
        if(op == 2)
        {
            scanf("%d", &poz);
            s.erase(v[poz]);
            continue;
        }
        printf("%d\n", *s.begin());
    }
    return 0;
}