#include<iostream>


#include<fstream>
using namespace std;

ifstream f("hashuri.in");
ofstream g("hashuri.out");

long v[100];
int n,k,e,a,c;

int apartine(int e)
{int i;
	for(i=0;i<n;i++)
		if(v[i]==e)
			return i;
	return 0;
}

void hashuri(int a)
{int j;
		if(a==1)
		{	f>>c;
			if(!apartine(c))
			    v[k++]=c;
		}
		else
		if(a==2)
		{  	
			f>>c;
			if(apartine(c)!=0)
				for(j=apartine(c);j<k;j++)
				    v[j]=v[j+1];
             
		}
		else
		if(a==3)
		{	f>>c;
			if(apartine(c)!=0)
			g<<"1 ";
		else
		g<<"0 ";
		}


}



int  main()
{

int i;
f>>n; 
while(f>>a)
hashuri(a);
for(i=0;i<n;i++)

f.close();
g.close();
return 0;

}