#include <bits/stdc++.h>
#define mod 39916801
using namespace std;

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

map <int,int> M;
map <int,int>::iterator it;
set <int> S;
int x,y,n,i;
char v[mod+8];

int main()
{
    fin>>n;
    S.insert(1000001);
    for(i=1 ; i<=n ; ++i)
    {
        fin>>x>>y;
        if( x == 1 )
        {
            v[ y % mod ] = 1;
        }
        else if( x == 2 )
        {
            v[ y % mod ] = 0;
        }
        else if( x == 3 )
        {
            fout<< v[ y % mod ] << '\n';
        }
    }

return 0;
}