#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;
	vector<int> values;
	int siz = 0;

	for (int i = 0; i < n; i++) {
		fin >> op >> num;

		long val = hashfunction(num);
		if (op == 1) {
			values.push_back(val);
			siz++;
		}
		else if (op == 2) { 
			for (int i = 0; i < siz; i++) {
				if (values[i] == val) {
					values.erase(values.begin() + i);
					siz--;
				}
			}
		}
		else { 
			int ok = 0;
			for (int i = 0; i < siz; i++) {
				
				if (values[i] == val) {
					fout << '1' << '\n';
					ok = 1;
				}
			}
			if (ok == 0) {
				fout << '0' << '\n';
			}
		}
	}
	
	
	
	return 0;
}