#include<stdio.h>
int v[200005];
bool b[200005];
int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    int n,i,j,m,l=0,p=0,a,min,t,c,l2;
    scanf("%d",&n);
    min=200000;
    for(i=1;i<=n;i++)
    {
    scanf("%d",&c);
    if(c==1)
    {
        scanf("%d",&m);
          l++;
    v[l]=m;
        if(m<min)
        {
            min=m;
            t=1;
        }
    }
    else
    if(c==2)
    {
        scanf("%d",&m);
        if(v[m]==min)
        {
            t=0;
        }
        b[m]=1;
    }
    else
    {
        if(t==1)
        printf("%d\n",min);
        else
        {
            min=1000000000;
            for(j=1;j<=l;j++)
            if(v[j]<min && b[j]!=1)
            min=v[j];
            t=1;
            printf("%d\n",min);
        }
    }
    }
    return 0;
}