#include <fstream>
#include <vector>
using namespace std;

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

#define MOD 666013

long long m,op,x,y;
vector< int > a[MOD];
vector< int >::iterator it;

int find(){
	for (it=a[y].begin(); it!=a[y].end(); it++)
		if (*it==x) return 1;
	return 0;
}

void add(){
	if (!find()) a[y].push_back(x);
}

void del(){
	find();
	if (it!=a[y].end()) a[y].erase(it);
}

int main(){
	
	fi >> m;
	while (m){
		fi >> op >> x;
		y=x % MOD;
		switch (op){
			case 1:add(); break;
			case 2:del(); break;
			case 3:fo << find() << "\n"; break;
		}
		m--;
	}
	
	
	return 0;
}