#include <bits/stdc++.h>
using namespace std;
int sum[1 << 25], num[400005];
int main() {
  int n;
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) scanf("%d", &num[i]);
  int ans = 0;
  for (int len = 2; len <= (1 << 25); len <<= 1) {
    for (int i = 0; i < len; i++) sum[i] = 0;
    int u = len >> 1, v = len - 1;
    for (int i = 1; i <= n; i++) sum[num[i] & v]++;
    for (int i = 1; i < len; i++) sum[i] += sum[i - 1];
    long long s = 0;
    for (int i = 1; i <= n; i++) {
      int t = (num[i] & v);
      int l = ((u - t + len) & v), r = ((v - t + len) & v);
      if (l <= r)
        s += sum[r] - sum[l - 1];
      else
        s += n - (sum[l - 1] - sum[r]);
      if (((t + t) & v) >= u) s--;
    }
    s >>= 1;
    if (s & 1) ans ^= u;
  }
  printf("%d\n", ans);
  return 0;
}
