# include <fstream>
# include <iostream>
# include <set>
# define P 16843
using namespace std;
set<int>S[P+10];
 
int main (){
	ifstream fin("hashuri.in");
	ofstream fout ("hashuri.out");
	int n;
	fin>>n;
	int op, x;
	for(int i=1;i<=n;++i){
		fin>>op>>x;
		if (op==1)S[x%P].insert(x);
		if (op==2)S[x%P].erase(x);
		if (op==3){
			if (S[x%P].find(x)!=S[x%P].end())
				fout<<"1\n";
			else
				fout<<"0\n";
			}
	}
	return 0;
}