#include<fstream.h>
#include<vector>
#include<algorithm>
using namespace std;
vector<int>h[666013];
long long n,i,x,k,ok,j;
int main()
{
	ifstream f("hashuri.in");
	ofstream g("hashuri.out");
	f>>n;
	for (i=1;i<=n;i++)
		{
			f>>k>>x;
			if (k==1)
			{
				ok=0;
				for (j=0;j<h[x%666013].size();j++)
					if (h[x%666013][j]==x) ok=1;
				if (ok==0) h[x%666013].push_back();
			}
			if (k==2) 
			{
				for (j=0;j<h[x%666013].size();j++)
					if (h[x%666013][j]==x) swap (h[x%666013],h[x%666013][h.size()]);
				h[x%666013].pop_back();
			}
			ok=0;
			if (k==3)
			{
				for (j==0;j<h[x%666013].size();j++)
					if (h[x%666013][j]==x) 
						{
							g<<"1"<<"\n";
							ok=1;
						}
				if (ok==0) g<<"0"<<"\n";
			}
		}
	f.close();
	g.close();
	return 0;
}