#include <fstream>
#include <unordered_map>

using namespace std;

ifstream cin("hashuri.in");
ofstream cout("hashuri.out");

unordered_map<int, bool> m;
int n, op, x;

int main()
{
	m.reserve(1000001);

	cin.tie(0);
	ios_base::sync_with_stdio(0);

	cin>>n;
	for(int i=1; i<=n; i++)
	{
		cin>>op>>x;
		if(op==1)
			m[x]=true;
		else if(op==2)
			m[x]=false;
		else
			cout<<m[x]<<'\n';
	}
}