#include<stdio.h>
#include<vectror>
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;
}