# 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;
		int indx;
		if (op==1)S[indx].insert(x);
		if (op==2)S[indx].erase(x);
		if (op==3)
		{
			if (S[indx].find(x)!=S[x%P].end())
				fout<<"1\n";
			else
				fout<<"0\n";
		}
	}
	return 0;
}