#include<stdio.h>
#include<vector>
using namespace std;
vector<int>h[666013];
int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	int n,i,op,t,j,x,tr;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&op,&t);
		if(op==1)
		{
			tr=0;
			x=t%666013;
			for(j=0;j<h[x].size();j++)
				if(h[x][j]==t)
				{
					tr=1;
					break;
				}
			if(!tr)
				h[x].push_back(t);
		}
		if(op==2)
		{
			x=t%666013;
			for(j=0;j<h[x].size();j++)
				if(h[x][j]==t)
				{
					tr=h[x][j];
					h[x][j]=h[x][h[x].size()-1];
					h[x][h[x].size()-1]=tr;
					h[x].pop_back();
					break;
				}
		}
		if(op==3)
		{
			tr=0;
			x=t%666013;
			for(j=0;j<h[x].size();j++)
			if(h[x][j]==t)
			{
				printf("1\n");
				tr=1;
				break;
			}
			if(!tr)
			printf("0\n");
		}
	}
	return 0;
}