#include <stdio.h>

int V[1000010],ok,i,j,nr,poz,N,x,a;

int main()
{
    freopen("hashuri.in","r",stdin);
    scanf("%d", &N);
    nr=0;
    freopen("hashuri.out","w",stdout);
    for (i=1;i<=N;++i)
        {
             scanf("%d %d", &a,&x);
             if (a==1) 
                  {
                        ok=1;
                        for (j=1;j<=nr;++j)
                              if (V[j]==x)
                                   {ok=0;
                                     break;}
                         if (ok)
                              {
                                    nr++;
                                    V[nr]=x;
                                }
                    }
                  else
             if (a==2)
                 {
                        ok=1;
                        for (j=1;j<=nr;++j)
                             if (V[j]==x)
                              {ok=0;
                               poz=j;
                              break;}
                         if (!ok)
                              {for (j=poz;j<=nr;++j)
                                   V[j]=V[j+1];
                                   nr--;
                                }
                  }
              else
              {
                 ok=1;
                 for (j=1;j<=nr;++j)
                       if (V[j]==x)
                           {
                                ok=0;
                                break;
                            }
                    printf("%d\n",!ok);
                }
    }
return 0;
}