#include<stdio.h>
#include<vector>
using namespace std;
#define R 666013
vector <int> nr[R];
void insert(int x){
	int p=x%R;
	for(vector<int>::iterator it=nr[p].begin();it!=nr[p].end();++it){
		if(*it==x)
			return;
	}
	nr[p].push_back(x);
}
void del(int x){
	int p=x%R;
	for(vector<int>::iterator it=nr[p].begin();it!=nr[p].end();++it){
		if(*it==x){
			nr[p].erase(it);
			return;
		}
	}
}
int caut(int x){
	int p=x%R;
	for(vector<int>::iterator it=nr[p].begin();it!=nr[p].end();++it){
		if(*it==x)
			return 1;
	}
	return 0;
}
int main(){
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	int n,op,x;
	scanf("%d",&n);
	for(;n;--n){
		scanf("%d%d",&op,&x);
		if(op==1){
			insert(x);
			continue;
		}
		if(op==2){
			del(x);
			continue;
		}
		printf("%d\n",caut(x));
	}
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}