#include <fstream>
#include <map>

using namespace std;

ifstream cin("hashuri.in");
ofstream cout("hashuri.out");

int main() {

  int n;
  cin >> n;

  map < int, bool > h;
  for (int i = 1; i <= n; i ++) {

    int op, x;
    cin >> op >> x;
    if (op == 1) {
      h[x] = true;
    }
    else if (op == 2) {
      h[x] = false;
    }
    else {
      cout << h[x] << '\n';
    }
  }
}