#include <cstdio>
#include <vector>
#define Mod 1000007
using namespace std;
vector<int> h[Mod];
vector<int>::iterator it;
int i,n,op,x,ind;


vector<int> :: iterator findv(int x)
{
	for(it=h[ind].begin();it<h[ind].end();it++)
		if(*it==x) return it;
	return it;
}

int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d\n",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d %d\n",&op,&x);
		ind=x%Mod;
		it=findv(x);
		if(op==1) 
		{
			if(it==h[ind].end()) 
				h[ind].push_back(x);
		}
		else if(op==2)
		{
			if(it<h[ind].end()) 
				h[ind].erase(it);
		}
		else if(op==3) 
		{
			if(it<h[ind].end()) printf("1\n");
			else printf("0\n");
		}
	}
	fclose(stdin);fclose(stdout);
	return 0;
}