#include <cstdio>
#include <set>
using namespace std;
#define radix 14
#define range (1<<radix)
#define mask (range-1)
set<int> S[range];
int main ()
{int n,x,op;
 freopen("hashuri.in","r",stdin);
 freopen("hashuri.out","w",stdout);
 scanf("%d",&n);
 for (int i=1;i<=n;i++)
 {scanf("%d %d",&op,&x);
  switch(op)
  {case 1:S[x&mask].insert(x>>radix);break;
   case 2:S[x&mask].erase(x>>radix);break;
   case 3:printf("%d\n",S[x&mask].count(x>>radix));break;
  }
 }
 return 0;
}