#include<fstream>
#include<cstdio>
#include<list>
#define mod 660097
using namespace std;
list<int> v[mod];

bool find_(int x){
	for(std::list<int>::iterator it=v[x%mod].begin();it!=v[x%mod].end();++it)
		if(*it==x) return true;
	return false;
}

int main(){
	int n,op,x,i;
	ifstream f("hashuri.in");
	freopen("hashuri.out","w",stdout);
	f>>n;
	for(i=1;i<=n;++i){
		f>>op>>x;
		switch(op){
		case 1: v[x%mod].push_back(x); break;
		case 2: v[x%mod].remove(x); break;
		case 3: printf("%d\n",find_(x)?1:0); break;
		}
	}
	return 0;
}