#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#include<math.h>
#include<set>
//#define int long long
#define INF 0x3f3f3f3f
//#define unint unsigned long long
using namespace std;
#define PII pair<int,int>
const int N=5e3+10;
int n,a[N],k;
int b[N],f[N],cnt[N],cnt2[N];
int sum=0;
vector<int> V[N];
int ans=0;

void dfs(int x)
{
//	memset(cnt2,0,sizeof cnt2);
	int l=V[x].size();
	for(int j=0;j<l;j++)
	{
		int xx=V[x][j];
		cnt2[xx]++;
		if(cnt2[xx]==cnt[xx])
		{
			ans=ans^(f[xx]*f[xx])^((f[xx]-1)*(f[xx]-1));
			dfs(xx);
		}
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	while(cin>>n)
	{
		memset(cnt,0,sizeof cnt);
		int len=0;
		sum=0;
		for(int i=1;i<=n;i++)
		{
			b[i]=0;
			cin>>a[i];
			V[i].clear();
			if(a[i]>b[len])
			{
				b[++len]=a[i];
				f[i]=len;
			}
			else
			{
				int j=lower_bound(b+1,b+len+1,a[i])-b;
				b[j]=a[i];
				f[i]=j;
			}
			sum^=(f[i]*f[i]);
			for(int j=1;j<i;j++)
			{
				if(a[j]<a[i])
				{
					if(f[i]==(f[j]+1))
					{
						V[j].push_back(i);//j的后续  i可以由j得到
						cnt[i]++;  //可以得到i的方式有几种
					}
				}
			}
		}
		ans=0;
		for(int i=1;i<=n;i++)
		{
			ans=sum^(f[i]*f[i]);
			memset(cnt2,0,sizeof(cnt2));
			dfs(i);//遍历i可能会影响到的
			cout<<ans<<" ";
		}
		cout<<endl;	
	}
	return 0;
}