#include <iostream>
#include <fstream>
#include <cmath>
#include <vector>
#include <queue>
#include <deque>
#include <list>
#include <ctime>
#include <string>
#include <algorithm>
using namespace std;
ifstream ff("hashuri.in");
ofstream gg("hashuri.out");
#define md 719
int cc[32][md][md];;

int bit(int x){
	int n=0;
	while(x>0){n++; x-=x&-x;}
	return n;
}

int eok(int k,int p, int x){
	int l=cc[k][p][0];
	for(int i=1;i<=l;i++)
	if(cc[k][p][i]==x)return i;
	return -1;
}

int main(){
	int n, op, x, k, p;
	ff >> n;
	for(int i=1;i<=n;i++){
		ff >> op >> x;
		k=bit(x);
		p=x%md;
		if(op==1){ int i=eok(k,p,x); if(i==-1)cc[k][p][++cc[k][p][0]]=x; } else
		if(op==2){ int i=eok(k,p,x); if(i!=-1)cc[k][p][i]=-1; } else
		if(op==3){ gg << (eok(k,p,x)!=-1) << "\n"; }
	}
	return 0;
}