#include <cstdio>
#include <set>
using namespace std;
#define radix 20
#define range 1048576
#define mask 1048575
set<int> S[range];
int main ()
{int n,x,op,a,b;
 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);
  a=x&mask;
  b=x>>radix;
  //if(S[a]==NULL)
 // S[a]=new set<int>();
  switch(op)
  {case 1:S[a].insert(b);break;
   case 2:S[a].erase(b);break;
   case 3:printf("%d\n",S[a].count(b));break;
  }
 }
 return 0;
}