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

using namespace std;

set<int> h;

int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    int i,n,op,x,timp[200001],nrtimp=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&op);
        if(op==1)
        {
            scanf("%d",&x);
            h.insert(x);
            timp[++nrtimp]=x;
        }
        if(op==2)
        {
            scanf("%d",&x);
            h.erase(timp[x]);
        }
        if(op==3)
            printf("%d\n",*h.begin());

    }
    return 0;
}