#include<fstream>
#include<vector>
#define dmax 666013
using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");

long n;

vector<long long>h[dmax];
vector<long long>::iterator it;

void search_val(long long v)
{	long nr;
	nr=v%dmax;
	for(it=h[nr].begin();it<h[nr].end();it++)
		if(*it==v)
		{	out<<"1\n";
			return;
		}
	out<<"0\n";	
}

void insert_val(long long v)
{	long nr;
	nr=v%dmax;
	for(it=h[nr].begin();it<h[nr].end();it++)
		if(*it==v)
			return;
	h[nr].push_back(v);
}	
	
void erase_val(long long v)
{	long nr;
	nr=v%dmax;
	for(it=h[nr].begin();it<h[nr].end();it++)
		if(*it==v)
		{	h[nr].erase(it);
			return;
		}
}		


int main()
{	long long op,nr;
	in>>n;
	for(;n;n--)
	{	in>>op>>nr;
		if(op==1)
			insert_val(nr);
		else if(op==2)
			erase_val(nr);
		else search_val(nr);
	}
	in.close();
	out.close();
	return 0;
}