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

using namespace std;

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

int hashfunction(int x) {
	return x % 666013;
}


int main() {
	int op, num;
	int n;
	fin >> n;
	int val;
	vector<vector<int>> values(666013);
	for (int i = 0; i < n; i++) {
		fin >> op >> num;
		val = hashfunction(num);
		if (op == 1) {
			values[val].push_back(num);
		}
		else if (op == 2) {
			for (int i = 0; i < values[val].size(); i++) {
				if (values[val][i] == num) {
					values[val].erase(values[val].begin() + i);
				}
			}
		}
		else {
			int ok = 0;
			for (int i = 0; i < values[val].size(); i++) {
				if (values[val][i] == num) {
					fout << '1' << '\n';
					ok = 1;
				}
			}
			if (ok == 0) {
				fout << '0' << '\n';
			}
		}
	}
	
	
	
	return 0;
}