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

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