#include <cstdio>
#include <bitset>

using namespace std;

#define gc getchar
#define isdigit(c) (c>='0'&&c<='9')
char c;
void Read(int &a) {
    for(c=gc(); !isdigit(c); c=gc());
    for(a=0; isdigit(c); a=a*10+c-'0', c=gc());
}


#define P 51392801
bitset<P> H;

int main() {
    freopen("hashuri.in", "r", stdin);
    freopen("hashuri.out", "w", stdout);

    int m, t, a;

    Read(m);
    while(m--) {
        Read(t); Read(a);
        if(t == 1) H[a % P] = 1;
        if(t == 2) H[a % P] = 0;
        if(t == 3) printf("%d\n", int(H[a % P]));
    }

    return 0;
}