#include <stdio.h>
#include <set>

using namespace std;
int n, a[200010], q=1;
multiset <int> m;

void sol(int t)
{
    int x;
    if (t==1)
    {
        scanf("%d", &x);
        m.insert(x);
        a[q++]=x;
        return;
    }
    if (t==2)
    {
        scanf("%d", &x);
        m.erase(a[x]);
        return;
    }
    printf("%d\n", *m.begin());
}

int main()
{
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    int T, tip;
    for (scanf("%d %d", &T, &tip); T--; scanf("%d", &tip))
        sol(tip);
    return 0;
}