#include<fstream>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
long n,i,j,k,v[1000001],x,nr=0;
short a;
bool ok=1;
int main()
{f>>n;
 for(i=1;i<=n;i++)
  {f>>a>>x;
   ok=1;
   if(a==1)
      {for(j=1;j<=nr;j++)
        if(x==v[j])
          ok=0;
        if(ok)
          {nr++;v[nr]=x;}
      }
   if(a==2)
      for(j=1;j<=nr;j++)
        if(x==v[j])
          {for(k=j;k<nr;k++)
             v[k]=v[k+1];
           nr--;
          }
   if(a==3)
     {for(j=1;j<=nr;j++)
        if(x==v[j])
            ok=0;
      g<<1-ok<<'\n';
     }
}
f.close();g.close();
}