#include <cstdio>

using namespace std;
typedef int var;

struct Trie {

    int nodes = 1, root = 1;
    struct node {int leg[4]; bool good;};
    node T[4000000];

    void insert(int &x, int val) {
        if(!x) x = ++nodes;
        if(!val) T[x].good = 1;
        else insert(T[x].leg[val & 3], val >> 2);
    }

    void erase(int &x, int val) {
        if(!x) return;
        if(!val) T[x].good = 0;
        else erase(T[x].leg[val & 3], val >> 2);
    }

    bool find(int &x, int val) {
        if(!x) return 0;
        if(!val) return T[x].good;
        return find(T[x].leg[val & 3], val >> 2);
    }
};
Trie T;

#define isdigit(c) (c>='0'&&c<='9')
struct Scanner {
    #define DIM 100000
    char buff[DIM];
    int poz = DIM - 1;
    bool sign;

    Scanner& operator >> (var &a) {
        #define adv() (++poz == DIM) ? fread(buff, 1, DIM, stdin), poz=0 : 0
        for(sign = 0; !isdigit(buff[poz]) && buff[poz] != '-'; adv());
        if(buff[poz] == '-') sign = 1, adv();
        for(a = 0; isdigit(buff[poz]); a = a * 10 + buff[poz] - '0', adv());
        if(sign) a = -a;

        return *this;
    }
};
Scanner in;

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

    int m, t, a;
    in >> m;
    while(m--) {
        in >> t >> a;
        if(t == 1) T.insert(T.root, a);
        if(t == 2) T.erase(T.root, a);
        if(t == 3) printf("%d\n", T.find(T.root, a));
    }

    return 0;
}