#include <iostream>
#include <set>
#include <fstream>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int main ()
{
  int Number,Operation,Value;
  set<int> Multime;
  set<int>::iterator it;
  f>>Number;
	for(int i=1;i<=Number;i++){
		f>>Operation;
		if(Operation==1) { f>>Value;
				   Value=Value%666013;
				   Multime.insert(Value);}
		if(Operation==2) {
			f>>Value;
			Value=Value%666013;
			for(it=Multime.begin();it!=Multime.end();++it)
				if(*it==Value) Multime.erase(it);
		}
		if(Operation==3) {
			f>>Value;
			Value=Value%666013;
			it=Multime.find(Value);
			 if(*it==Value)g<<'1'<<'\n';
			else g<<'0'<<'\n';
		}
	}
}