#include <bits/stdc++.h>
using namespace std;
long long pw(long long b, long long r) {
  long long ans = 1;
  while (r) {
    if (r & 1) ans = (ans * b) % 1000000007;
    b = (b * b) % 1000000007;
    r >>= 1;
  }
  return ans;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long n;
  cin >> n;
  long long arr[n];
  for (int i = 0; i < n; i++) cin >> arr[i];
  long long sep[n];
  memset(sep, 0, sizeof sep);
  long long ans = 0;
  for (int i = 0; i <= 30; i++) {
    long long counter = 0;
    if (n % 2 == 0)
      for (int j = 0; j < n; j++)
        if (arr[j] & (1 << i)) counter++;
    for (int j = 0; j < n; j++) sep[j] = arr[j] % (1 << i);
    sort(sep, sep + n);
    for (int j = 0; j < n; j++) {
      counter += sep + j - lower_bound(sep, sep + j, (1 << i) - sep[j]);
    }
    if (counter & 1) ans += (1 << i);
  }
  cout << ans << '\n';
  return 0;
}
