#include <bits/stdc++.h>

using namespace std;

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

int i,j,m,n,a,b;
bool t[1100000];

int main()
{
    fin>>n;
    j=1000001;
    a=3;
    for (i=1;i<=n;i++)
    {
        fin>>a>>b;
        if (a==1) t[b%j]=1;
        if (a==2) t[b%j]=0;
        if (a==3) fout<<t[b%j]<<"\n";;
    }
    return 0;
}