#include <cstdio>
#define nmax 200001
using namespace std;

int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    int t,v[nmax],i,tip,ap[nmax],min=1000000001,el,c,c2,j,k,j2;
    scanf("%d",&t);
    c=0;
    c2=0;
    for(i=1;i<=t;i++)
    {
        scanf("%d",&tip);;
        if (tip==1)
        {   c++; c2++;
            scanf("%d",&v[c]);
            ap[c2]=v[c];
            if (v[c]<min)
                min=v[c];

        }
        if (tip==2)
        {
            scanf("%d",&el);
            j=1;k=0;
            while(j<=c&&k==0)
                {if (v[j]==ap[el])
                    {
                        for (j2=j+1;j2<=c;j2++)
                            v[j2-1]=v[j2];
                        c--; k++;
                    }
                j++;
                }
            if (min==ap[el])
            {   min=v[1];
                for (j=2;j<=c;j++)
                    if(v[j]<min)
                        min=v[j];
            }

        }
        if (tip==3)
            printf("%d\n",min);

    }
    return 0;
}