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

using namespace std;

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

vector<long> values(1000000);
int siz;

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

void add(int x) {
	long val = hashfunction(x);
	values[siz++] = val;
}



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

		long val = hashfunction(num);
		if (op == 1) {
			values[siz++] = val;
		}
		else if (op == 2) { 
			for (int i = 0; i < siz; i++) {
				if (values[i] == val) {
					values.erase(values.begin() + i);
				}
			}
		}
		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;
}