#include<fstream>
#include<vector>
#define mod 666013

using namespace std;

ifstream f("hashuri.in");
ofstream g("hashuri.out");
long  x,t,n;
vector<long>T[mod+10];
int  find  (long  x){
	long  key,check;
	key=x%mod;
	check=0;
	for(long  i=0;i<T[key].size();++i)
		if(T[key][i]==x){
			check=1;
			return 1;
		}
	return 0;
}
void insert (long  x ){
	
	if(!find (x))
		T[x%mod].push_back(x);
	
}
void erase(long x) {
	long key,pos;
	key=x%mod;pos=-1;
	
	long i;
	for(i=0; i<T[key].size();++i){
		
		if(T[key][i]==x){
			pos=1;
			break;
		}
	}
	
	if(pos==1){
		T[key][i]=T[key][T[key].size()-1];
		T[key].pop_back();
	}
}
int main (){
	
	f>>n;
	
	
	for(;n;--n){ 
		
		f>>t>>x;
		
		if(t==1){
			insert(x);
			continue;
		}
		
		if(t==2){
			erase(x);
			continue;
		}
		
		if(find(x))
			g<<1;
		else
			g<<0;
		g<<"\n";
	}
	
	
	return 0;
}