#include <cstdio>
#include <set>
using namespace std;
FILE *f=fopen("hashuri.in","r");
FILE *g=fopen("hashuri.out","w");
multiset <int> v[10000];
multiset <int> ::iterator it;
int x,a,n;

int main()
{int i;
fscanf(f,"%d",&n);
while (n!=0)
        {fscanf(f,"%d %d",&a,&x);
         i=x%10000;
         if (a==1) v[i].insert(x);
    else if (a==2) v[i].erase(x);
    else {it=v[i].find(x);
          if (it==v[i].end()) fprintf(g,"0\n");
                      else fprintf(g,"1\n");
          }
         --n;
         }
return 0;
}