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

int main()
{int i;
fscanf(f,"%d",&n);
while (n!=0)
        {fscanf(f,"%d %d",&a,&x);
         i=x%mod;
         if (a==1) {v[i].push_back(x);}
    else if (a==2) {for (it=v[i].begin();it!=v[i].end();it++)
                        {if (*it==x) {v[i].erase(it);
                                      break;}
                        }
                    }
    else {ok=false;
          for (it=v[i].begin();it!=v[i].end();it++)
                if (*it==x) {fprintf(g,"1\n");
                             ok=true;break;}
          if (ok==false) fprintf(g,"0\n");
          }
         --n;
         }
return 0;
}