#include <cstdio>
#include <set>
using namespace std;
set<int> S[32768];
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&32767].insert(x>>15);break;
   case 2:S[x&32767].erase(x>>15);break;
   case 3:printf("%d\n",S[x&32767].count(x>>15));break;
  }
 }
 return 0;
}