#include<fstream>
#include<cstdio>
using namespace std;
char v[16000000];
void add(int x){
	char mask=1;
	v[x/8]|=mask<<(x%8);
}
void del(int x){
	char mask=1;
	v[x/8]&=~(mask<<(x%8));
}
bool find(int x){
	char mask=1<<(x%8);
	return (v[x/8]&mask);
}
int main(){
	int n,op,x,i;
	ifstream f("hashuri.in");
	freopen("hashuri.out","w",stdout);
	f>>n;
	for(i=1;i<=n;++i){
		f>>op>>x;
		switch(op){
		case 1: add(x); break;
		case 2: del(x); break;
		case 3: printf("%d\n",find(x)?1:0); break;
		}
	}
	return 0;
}