#include <cstdio>
#include <set>
using namespace std;
#define radix 18
#define range 262144
#define mask 262143
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=op&mask;
  b=op>>18;
  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;
}