#include <bits/stdc++.h>
using namespace std;
const int N = 200005;
struct node {
    int num, son[2];
} T[40 * N];
int cnt, x[45];
long long mi[45];
void init() {
    mi[0] = 1;
    for (int i = 1; i <= 40; ++i) mi[i] = 2 * mi[i - 1];
}
void insert(int xx) {
    int cur = 0, now = 0;
    while (xx) {
        int t = xx % 2;
        xx >>= 1;
        int pos = T[cur].son[t];
        if (!pos)
            pos = T[cur].son[t] = ++cnt;
        cur = pos;
        ++T[cur].num;
        if (t)
            ++x[now];
        ++now;
    }
}
void modify(int now, int dep) {
    if (!T[now].son[0] && !T[now].son[1]) {
        T[now].son[1] = ++cnt;
        T[cnt].num = 1;
        ++x[dep];
        return;
    }
    if (T[now].son[1])
        modify(T[now].son[1], dep + 1);
    x[dep] += T[T[now].son[0]].num - T[T[now].son[1]].num;
    swap(T[now].son[0], T[now].son[1]);
}
int main() {
    init();
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i) {
        int t;
        scanf("%d", &t);
        if (t == 2) {
            int x;
            scanf("%d", &x);
            insert(x);
        } else
            modify(0, 0);
        long long ans = 0;
        for (int j = 0; j <= 40; ++j)
            if (x[j] % 2)
                ans += mi[j];
        printf("%lld\n", ans);
    }
    return 0;
}