#include<fstream>
#include<vector>
#include<algorithm>
#define pb push_back
using namespace std;

const int maxn = 10000;
const int M = 10000;

  vector <int> hash[maxn]; 

void adauga(int a){
	int x=a%M,y=a/M;
	hash[x].pb(y);
}
void sterge(int a){
	int x=a%M; 
	for(int j=0;j<hash[x].size();j++){
		if(hash[x][j] == a/M){
			swap(hash[x][j],hash[x][hash[x].size()-1]);
			hash[x].pop_back();
			//hash[a%M][j]=-1;
			break;
		}
	}
}
int check(int a){
	int x=a%M;
		for(int j=0;j<hash[x].size();j++){
		if(hash[x][j] == a/M){
		return 1;
			break;
		}
	}	
	return 0;
}
main(){
  ifstream fin("hashuri.in");
  ofstream fout("hashuri.out"); 
  
 int n,a,b;

  fin>>n;
  for(int i=1;i<=n;i++){
  	fin>>a>>b;
  	if(a==1){
  		adauga(b);
  	}else if(a==2){
  		sterge(b);
  	}else{
  		fout<<check(b)<<"\n";
  	}
  }
  
 
    fin.close(); fout.close();
  
}