#include <fstream>
#include <map>

using namespace std;

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

  map<int, int> m;
  int n, t, x;

  fin >> n;
  for (int i = 0; i < n; ++i) {
    fin >> t >> x;
    switch (t) {
      case 1: m[x]++;
              continue;
      case 2: if (m[x] != 0) {
                m[x]--;
              }
              continue;
      case 3: (m[x] != 0) ? (fout << "1\n") : (fout << "0\n");
              continue;
      default: continue;
    }
  }

  fin.close();
  fout.close();
  return 0;
}