#include <stdio.h>
#include <map>

using namespace std;

int n,nr;
map <int,int> m;

int main()
{
	freopen("hashuri.in", "r", stdin);
	freopen("hashuri.out", "w", stdout);
	int i, tip, x;
	scanf("%d ", &n);
	for(i=1;i<=n;i++) 
	{
		scanf("%d %d ", &tip, &x);
		if(tip==1&&m.find(x)==m.end()) m[x]=++nr;
		else if(tip==2) m.erase(x);
		else if(tip==3) printf("%d\n", m.find(x)!=m.end());
	}
	return 0;
}