#include <stdio.h>
#include <stdlib.h>
#include <ext/hash_set>

using namespace std;
using namespace __gnu_cxx;

int div(int x)
{
	return(x%89667);
}

hash_set<int> mySet;

int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	
	int n;
	scanf("%d\n",&n);

	for(int i=0;i<n;i++)	
	{
		int nr,f,poz;
		scanf("%d %d\n",&f,&nr);		
		poz=div(nr);
		
		if(f==1)
		{			
			mySet.insert(nr);
			
		}
		else if(f==2)
		{
			mySet.erase(nr);
		}
		else if(f==3)
		{		
			if (mySet.find(nr)!=mySet.end()) printf("%d\n",1);
			else printf("%d\n",0);
		}
	}		
	return 0;
	
}