# include <fstream.h>
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n,o,x;
 bool c[1000000000][1];
int main()
{
	f>>n;
	while(n)
	{
		n--;
		f>>o>>x;
		switch (o){
		case 1: c[x/2+x%2+1][x-x/2-x%2+1]=true;
				break;
		case 2:c[x/2+x%2+1][x-x/2-x%2+1]=false;
		break;
		case 3: if(c[x/2+x%2+1][x-x/2-x%2+1]==true)g<<1<<'\n';
			else 
				
				g<<0<<'\n';
				break;
		}
	}
	f.close();
	g.close();
	return 0;
}