#include <stdio.h>
#include <set>

#define MOD 0xA299D
#define h(x) ((x) % MOD)

std::set <unsigned> hash[MOD];

int main (void) {
  FILE *f, *g;
  char c;
  unsigned query, x;

  f = fopen("hashuri.in", "r");
  fscanf(f, "%u", &query);
  g = fopen("hashuri.out", "w");
  for (; query; --query) {
    fscanf(f, " %c%u", &c, &x);
    switch (c) {
    case '1': hash[h(x)].insert(x);
      break;
    case '2': hash[h(x)].erase(x);
      break;
    case '3':
      fputc((hash[h(x)].count(x) != 0) + '0', g);
      fputc('\n', g);
      break;
    }
  }
  fclose(f);
  fclose(g);
  return 0;
}