#include<fstream>
#include<vector>
using namespace std;
#define Vsize 666013
vector <int> Hash[Vsize];
int search(int x)
{
	int rest = x%Vsize;
	for(int i=0;i<Hash[rest].size();i++)
		if(Hash[rest][i]==x)
			return i;
		return -1;
}
void add(int x)
{
	int rest = x % Vsize;
	if(search(x)==-1)
		Hash[rest].push_back(x);
}
void sterge(int x)
{
	int rest = x % Vsize,s=search(x);
	if(s!=-1)
	{
		Hash[rest][s]=Hash[rest].back();
		Hash[rest].pop_back();
	}
}
int main(void)
{
	ifstream f("hashuri.in");
	ofstream g("hashuri.out");
	int n,op,nr,i;
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>op>>nr;
		if(op==1)
			add(nr);
		if(op==2)
			sterge(nr);
		if(op==3)
			if(search(nr)==-1)
				g<<"0\n";
			else
				g<<"1\n";
	}
}