#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

vector<int> values;
long long hashfunction(int x) {
	return x % 666013;
}

void add(int x) {
	long long val = hashfunction(x);
	values.push_back(val);
}

void remo(int x) {
	long long val = hashfunction(x);
	int k = values.size();
	for (int i = 0; i < k; i++) {
		if (values[i] == val) {
			values.erase(values.begin() + i);
		}
	}
}

void verif(int x) {
	long long val = hashfunction(x);
	int k = values.size();
	for (int i = 0; i < k; i++) {
		if (values[i] == val) {
			fout << 1 << '\n';
			return;
		}
	}
	fout << 0 << '\n';
	return;
}
int main() {
	int op, num;
	int n;
	fin >> n;
	for (int i = 0; i < n; i++) {
		fin >> op >> num;
		if (op == 1) { add(num); }
		else if (op == 2) { remo(num); }
		else { verif(num); }
	}
	
	
	
	return 0;
}