#include <bits/stdc++.h>
#define mod 666013;

using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int nr_teste,nr,tip;
vector <int> v[666013];
int main()
{
	f>>nr_teste;
	while(nr_teste--)
	{
		f>>tip>>nr;
		int x=nr%mod;
		if(tip==1)
		{
			int ok=0;
			for(int i=0;i<v[x].size();i++)
            {
                if(nr==v[x][i])ok=1;
			}
			if(ok==0)
			{
				v[x].push_back(nr);
			}
		}
		else if(tip==2)
		{
			int ok=0;
			for(int i=0;i<v[x].size();i++)
            {
                if(nr==v[x][i])v[x][i]=-1;
            }
		}
		else if(tip==3)
		{
			int ok=0;
			for(int i=0;i<v[x].size();i++)
            {
                if(nr==v[x][i])ok=1;
			}
			g<<ok<<"\n";
		}
	}
	return 0;
}