#include<fstream>
using namespace std;
ifstream in("hashuri.in"); 
ofstream out("hashuri.out");
bool a[2000000000];
double long long f;  
long long n,i;
int main ()
{  
	unsigned short op; 
	in>>n;
	for(i=1;i<=n;i++)
	{	in>>op>>f;  
	if(op==1) 
        a[f]=1;
    if(op==2)
		 a[f]=0;
    if(op==3)
            out<<a[f]<<'\n';
	}	
}