#include <fstream>
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
bool v[1000000];
int n,op,i,x;
int main ()
{
	fin>>n;
	for (i=1;i<=n;i++)
	{
		fin>>op>>x;
		if (op==1) v[x]=1;
		else if (op==2) v[x]=0;
		else fout<<v[x]<<"\n";
	}
	return 0;
}