#include <fstream>
#include <vector>

using namespace std;

ifstream in("hashuri.in");
ofstream out("hashuri.out");

const int P=666013;

vector <int> a[P];

int n;

void insert(int x){
	bool ok=0;
	for(i=0;i<a[x%P].size();i++){
		if(a[x%P][i]==x)
			ok=1;
	}
	if(ok==0){
		a[x%P].push_back(x);
	}
}

void sterge(int x){
	bool ok=0;
	for(i=0;i<a[x%P].size();i++){
		if(a[x%P][i]==x){
			a[x%P].erase(i);
			return;
		}
	}
}

void query(int x){
	int ok=0;
	for(i=0;i<a[x%P].size();i++){
		if(a[x%P][i]==x)
			ok=1;
	}
	cout<<ok<<"\n";
}

int main(){
	int i,x,op;
	in>>n;
	for(i=1;i<=n;i++){
		in>>op>>x;
		if(op==1){
			insert(x);
		}
		if(op==2){
			sterge(x);
		}
		if(op==3){
			query(x);
		}
	}
	return 0;
}