#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long int
int a[5500];
int dp[5500];
int f[5500];
int s[5500];
int n;
void init()
{
    memset(dp,0,sizeof(dp));
    memset(f,0,sizeof(f));
    memset(s,0,sizeof(s));
    memset(a,0,sizeof(a));
    int c=0;
    for(int i=1;i<=n;i++)
    {
        int t;
        scanf("%d",&t);
        a[i]=t;
        if(i==1)f[++c]=t,dp[i]=c;
        else
        {
            if(t>f[c])f[++c]=t,dp[i]=c;
            else
            {
                int pos=lower_bound(f+1,f+c,t)-f;//二分找到数组中比t大的第一个元素的的地址。
                f[pos]=t;
                dp[i]=pos;
            }
        }
    }
}
int main()
{
    while(~scanf("%d",&n))
    {
        init();
        for(int i=1;i<=n;i++)
        {
            memset(s,0x7f,sizeof(s));
            s[0]=0;
            ll ans=0;
            for(int j=1;j<=i-1;j++)
            {
                s[dp[j]]=min(s[dp[j]],a[j]);
                ans^=((ll)dp[j]*(ll)dp[j]);
            }
            for(int j=i+1;j<=n;j++)
            {
                if(a[j]>s[dp[j]-1])
                {
                    s[dp[j]]=min(s[dp[j]],a[j]);
                    ans^=((ll)dp[j]*(ll)dp[j]);
                }
                else
                {
                    s[dp[j]-1]=min(s[dp[j]-1],a[j]);
                    ans^=((ll)(dp[j]-1)*(ll)(dp[j]-1));
                }
            }
            if(i!=1)printf(" ");
            printf("%lld",ans);
        }
        printf("\n");
    }
}