#include<stdio.h>
#include<vector>
#include<cstdio>
#define MOD 666013
using namespace std;
vector<int>Hash[666013];

int main(){
  FILE*fin=fopen("hashuri.in", "r");
  FILE*fout=fopen("hashuri.out", "w");
  int n, k, i, r, ok, op, nr;
  fscanf(fin, "%d", &n);
  for(k=1; k<=n; k++){
    fscanf(fin, "%d%d", &op, &nr);
    r=nr%MOD;
    ok=0;
    for(i=0; i<Hash[r].size() && ok==0; i++)
      if(Hash[r][i]==nr)
        ok=1;
    if(op==1)
      if(ok==0)
        Hash[r].push_back(nr);
    if(op==3)
        fprintf(fout, "%d\n", ok);
    if(op==2){
      vector<int>::iterator it;
      for(it=Hash[r].begin(); it!=Hash[r].end(); it++){
        if(*it==nr){
          Hash[r].erase(it);
          it--;
        }
      }
    }
  }
  return 0;
}