#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll Ans, val[1000005], N;
stack<ll> S;
void Add(ll id) {
	while(S.size() && val[S.top()] <= val[id]) {
		Ans ^= S.top();
		S.pop();
	}
	Ans ^= id;
	S.push(id);
}
int main()
{
	cin >> N;
	for(int i = 1; i <= N; i++) {
		scanf("%lld", &val[i]);
		Add(i);
		printf("%lld\n", Ans);
	}
	return 0;
}