#include <fstream>

using namespace std;

ifstream fin ("hashuri.in");
ofstream fout ("hashuri.out");

const int p = 7812500;
long long a[p], n, k, o, x;

int main()  {
  fin >> n;
  for (int i = 1; i <= n; ++i)  {
    fin >> o >> x;
    k = 1 << (x / p);
    if (o == 1)  {
      if (!a[x % p] & k)
        a[x % p] += k;
    }
    if (o == 2)  {
      if (a[x % p] & k)
        a[x % p] -= k;
    }
    if (o == 3) {
      if (a[x % p] & k)
        fout << 1 << '\n';
      else
        fout << 0 << '\n';
    }
  }
//  fout << sizeof(a) / 1024;
}