#include <iostream>
using namespace std;
struct node {
    int num, son[2], value;
} T[200005 * 20];
int cnt, ans;
void insert(int x, int now) {
    T[now].num ^= 1;
    if (!x) {
        return;
    }
    int tmp = x & 1;
    if (tmp) {
        ans ^= T[now].value;
    }
    x >>= 1;
    if (!T[now].son[tmp]) {
        T[now].son[tmp] = ++cnt;
        T[cnt].num = 0;
        T[cnt].value = T[now].value << 1;
    }
    int to = T[now].son[tmp];
    insert(x, to);
}

void add(int now) {
    if (!T[now].son[0] && !T[now].son[1]) {
        T[now].son[1] = ++cnt;
        T[cnt].num = 1;
        T[cnt].value = T[now].value << 1;
        ans ^= T[now].value;
        return;
    }
    swap(T[now].son[0], T[now].son[1]);
    int tmp_num = 0;
    for (int i = 0; i <= 1; ++i) {
        if (T[now].son[i])
            tmp_num ^= T[T[now].son[1]].num;
    }
    if (tmp_num)
        ans ^= T[now].value;
    if (T[now].son[0])
        add(T[now].son[0]);
}
int main() {
    T[0].value = 1;
    int n;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        int t;
        cin >> t;
        if (t == 1)
            add(0);
        else {
            int x;
            cin >> x;
            insert(x, 0);
        }
        cout << ans << "\n";
    }
    return 0;
}