#include<stdio.h>
#include<vector>

using namespace std;

vector<int> v[499979];

FILE *c,*d;

int position_v(int x)
{
	if(x==0)
		return 0;
	return 499979%x;
}

int main()
{
	int i,j,n,a,b,i_v,length,k;
	c=fopen("hashuri.in","r");
	d=fopen("hashuri.out","w");
	fscanf(c,"%d",&n);
	for(i=1;i<=n;i++)
	{
		fscanf(c,"%d %d",&a,&b);
		if(a==1)
		{
			i_v=position_v(b);
			v[i_v].push_back(b);
		}
		else
			if(a==2)
			{
				i_v=position_v(b);
				length=v[i_v].size();
				k=0;
				for(j=0;j<length&&k==0;j++)
					if(v[i_v][j]==b)
						k=1;
				if(k==1)
				{
					j--;
					v[i_v][j]=v[i_v][length-1];
					v[i_v].pop_back();
				}
			}
			else
				if(a==3)
				{
					i_v=position_v(b);
					length=v[i_v].size();
					k=0;
					for(j=0;j<length&&k==0;j++)
						if(v[i_v][j]==b)
							k=1;
					fprintf(d,"%d\n",k);
				}
	}
	fclose(c);
	fclose(d);
}