#include <fstream>
#include <vector>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

int dispersie(int x) 
{
	return x % 666013; //nr prim de la fc de dispersie
}
vector<vector<long long>> H(666013);

int main()
{
	int task, n,v;
	long long num;
	fin >> n;
	for (int i = 0; i < n; i++) 
	{
		fin >> task >> num;
		v = dispersie(num);
		if (task == 1)   H[v].push_back(num);     //adaugam la finalul "liniei"coresp dispersiei num
		else if (task == 2) 
			for (int i = 0; i < H[v].size(); i++)
			{
				if (H[v][i] == num) { H[v].erase(H[v].begin() + i); break; }
			}  //stergere 
		     else 
		     {
				    int ok = 0;
				    for (int i = 0; i < H[v].size(); i++) 
				     	if (H[v][i] == num) 
					    {
                            fout << '1' << '\n';
					        ok = 1;
					        break;
				         }
					if (ok == 0)  fout << '0' << '\n'; 
			 }
		
	}
	return 0;
}