#include <cstdio>

#define file_in "hashuri.in"
#define file_out "hashuri.out"

class Hash{
	
private:
	int m_V[10000];
	int m_nr;
public:
	Hash(){m_nr=0;}
	void baga(int x){
		m_V[++m_nr]=x;
	}
	void sterge(int x){
		int i,j;
		for (i=1;i<=m_nr;++i)
			 if (m_V[i]==x){
				 for (j=i;j<=m_nr;++j)
					  m_V[j]=m_V[j+1];
				 break;
			 }
	}
	int cauta(int x){
		int i;
		for (i=1;i<=m_nr;++i)
			 if (m_V[i]==x){
				 return 1;
				 break;
			 }
		return 0;
	}
};	

int main(){
	
	Hash H;
	int tip,x,Q;
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &Q);
	
	while(Q--){
		
		scanf("%d %d",&tip, &x);
		if (tip==1)
			H.baga(x);
		else
		if (tip==2)
			H.sterge(x);
		else
			printf("%d\n", H.cauta(x));
	}
	
	return 0;
}