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

using namespace std;
using namespace __gnu_cxx;

/*struct element
{
	int nr;
	element *subE;
	
};*/

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



//element elements[1000000];
hash_set<int> mySet;

//set<short int> sets[90000];

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)
		{
			//poz=div(nr);
			mySet.insert(nr);
			
		}
		else if(f==2)
		{
			mySet.erase(nr);
		}
		else if(f==3)
		{
			//it=sets[poz].find(nr);
			if (mySet.find(nr)!=mySet.end()) printf("%d\n",1);
			else printf("%d\n",0);
		}
	}		
	return 0;
	
}