#include <fstream>
#include <bitset>

using namespace std;

ifstream fin ("hashuri.in");
ofstream fout ("hashuri.out");

const int Nmax = 2000000001;

bitset <Nmax> v;

int n, i, t, x;

int main()
{
	fin >> n;
	for (i=1; i<=n; i++)
	{
		fin >> t >> x;
		if (t==1) v[x]=true;
		if (t==2) v[x]=false;
		if (t==3)
		{
			if (v[x]) fout << "1\n";
			else fout << "0\n";
		}
	}
}