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

using namespace std;

ifstream f("hashuri.in");
ofstream g("hashuri.out");
int x,t,n;
vector<int>T[mod];
int  find  (int x){
	int key,check;
	key=x%mod;
	check=0;
	for(int i=0;i<T[key].size();++i)
		if(T[key][i]==x){
			check=1;
			return check;
		}
	return check;
}
void insert (int x ){
	
	if(!find (x))
		T[x%mod].push_back(x);
	
}
void erase(int x) {
	int key,pos;
	key=x%mod;pos=-1;
	
	
	for(int i=0; i<T[key].size();++i){
		
		if(T[key][i]==x){
			pos=i;
			break;
		}
	}
	
	if(pos>=0)
		T[key][pos]=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;
}