#include <fstream>
#include <map>

using namespace std;

map <int, int> a;

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

int n, i, op, x;

int main()  {
  fin >> n;
  for (i = 1; i <= n; ++i)  {
    fin >> op >> x;
    if (op == 1) ++a[x];
    else if (op == 2) {
      if (a[x])
        --a[x];
    }
    else if (a[x]) fout << 1 << '\n';
    else fout << 0 << '\n';
  }
}