#include <bits/stdc++.h>
using namespace std;
 
const int MOD = 1e4 + 7;
int m, o, x;
vector <int> h[MOD];
 
bool find(int q){
	for (int it: h[q % MOD])
		if (it == q)
			return 1;
	return 0;
}
 
void insert(int q){
	if (find(q))
		return;
	h[q % MOD].push_back(q);
}
 
void erase(int q){
	for (int i=0; i < (int) h[q % MOD].size(); i++)
		if (h[q % MOD][i] == q){
			swap(h[q % MOD][i], h[q % MOD].back());
			h[q % MOD].pop_back();
		}
}
 
int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	ifstream cin ("hashuri.in");
	ofstream cout ("hashuri.out");
	cin >> m;
	while (m--){
		cin >> o >> x;
		if (o == 1)
			insert(x);
		else if (o == 2)
			erase(x);
		else
			cout << find(x) << '\n';
	}
	return 0;
}