#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
#include <cmath>
#include <math.h>
#include <queue>
#include <string>
#include <map>

using namespace std;

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

map<int, bool> mp;

int main()
{
	ios_base::sync_with_stdio(false);
	int n;
	fin >> n;
	for (int i = 0; i < n; i++)
	{
		int a, b;
		fin >> a >> b;
		if (a == 1) mp[b] = 1;
		if (a == 2) mp[b] = 0;
		if (a == 3) 
			cout << mp[b] << '\n';
	}
}