#include<fstream>
#include<vector>
#define mod 100002
#define lim 100002
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int x,o,i,n;
vector<int>s[lim];
int search(int nod,int x){
	for(int i=0;i<s[nod].size();++i){
		if(s[nod][i]==x)
		    return i;
	}
	return -1;
}
void add(int nod,int x){
	int u=search(nod,x);
	if(u==-1){
		s[nod].push_back(x);
	}
}
void cut(int nod,int x){
	int u=search(nod,x);
	if(u!=-1){
		s[nod].erase(s[nod].begin()+u);
	}
}
int main(){
	f>>n;
	for(;n;--n){
		f>>o>>x;
		if(o==1){
			add(x%mod,x);
		}
		else{
			if(o==2){
				cut(x%mod,x);
			}
			else{
				if(search(x%mod,x)!=-1)
					g<<"1"<<"\n";
				else
					g<<"0"<<"\n";
			}
		}
	}
	return 0;
}