#include<bits/stdc++.h>
using namespace std;

long long n;
long long a[1000005];

void input()
{
    cin >> n;

    for (long long i=1; i<=n; i++)
    {
        cin >> a[i];
    }
}

void solve()
{
    long long ans = 0;
    long long tong = n*(n+1)/2;

    for (long long bit=0; bit<=30; bit++)
    {
        long long zero = 0;
        long long len = 0;

        for (long long i=1; i<=n; i++)
        {
            if ((a[i] & (1LL<<bit)) == 0)
            {
                len++;
            }
            else
            {
                zero += len*(len+1)/2;
                len = 0;
            }
        }

        zero += len*(len+1)/2;

        long long one = tong - zero;

        if (one % 2 == 1)
        {
            ans |= (1LL<<bit);
        }
    }

    cout << ans << "\n";
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    input();
    solve();

    return 0;
}