#include <iostream>
using namespace std;
unsigned long long n, x[1000005], stk[1000005], top, ans;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> x[i];
        while (top > 0 && x[i] > x[stk[top]]) {
            ans ^= stk[top];
            top--;
        }
        ans ^= i;
        stk[++top] = i;
        cout << ans << endl;
    }
    return 0;
}