#include<stdio.h>
#include<vector>
#define Nmax  2000001
using namespace std;
bool uz[Nmax];
int main()
{long n,nr,x;
	freopen("hashuri.in","rt",stdin);
	freopen("hashuri.out","wt",stdout);
	scanf("%ld",&n);
    while(n--)
	{
		scanf("%ld %ld",&x,&nr);
		if(x==1) uz[nr]=1;
		else if(x==2) uz[nr]=0;
		else printf("%d\n",uz[nr]);
	}
	return 0;
}