#include <iostream>
#include <fstream>
#include <unordered_set>

using namespace std;

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


long long hashfunction(int x) {
	return ((x % 7) * 13 - x * x / 53) % 666013;
}
int main() {

	unordered_set<long long> values;
	int op, num;
	long long val;
	int n;
	fin >> n;
	for (int i = 0; i < n; i++) {
		fin >> op >> num;

		val = hashfunction(num);

		if (op == 1) {
			values.insert(val);
		}
		else if (op == 2) {
			if (values.find(val) != values.end()) {
				values.erase(val);
			}
		}
		else {
			if (values.find(val) != values.end()) {
				fout << '1' << '\n';
			}
			else {
				fout << '0' << '\n';
			}
		}
	}

	
	return 0;
}