#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
const int M=666013;
vector<int>H[M+5];
int hash(int k)
{
	return k%M;
}
int main()
{
	int n,o,a,i,x;
	in>>n;
	vector<int>:: iterator it;
	
	for(i=0;i<n;i++)
	{
		in>>o;
		in>>a;
		if(o==1)
		{
			x=hash(a);
			it=find(H[x].begin(),H[x].end(),a);
			if(it==H[x].end())
				H[x].push_back(a);
		}
		if(o==2)
		{
			x=hash(a);
			it=find(H[x].begin(),H[x].end(),a);
			if(it!=H[x].end())
				H[x].erase(it);
		}
		if(o==3)
		{
			x=hash(a);
			it=find(H[x].begin(),H[x].end(),a);
			if(it!=H[x].end())
				out<<1<<'\n';
			else
				out<<0<<'\n';
		}
	}
    return 0;
}