#include <bits/stdc++.h>
using namespace std;
const int N = 400000 + 10;
int a[N], tmp[N];
int main() {
  int res, n, s, i, j;
  cin >> n;
  for (i = 0; i < n; i++) cin >> a[i];
  res = 0;
  for (i = 0; i < 25; i++) {
    for (j = 0; j < n; j++) tmp[j] = a[j] % (1 << (i + 1));
    sort(tmp, tmp + n);
    s = 0;
    for (j = 1; j < n; j++) {
      s += upper_bound(tmp, tmp + j, (1 << (i + 1)) - 1 - tmp[j]) -
           lower_bound(tmp, tmp + j, (1 << i) - tmp[j]);
      s += upper_bound(tmp, tmp + j, (1 << (i + 2)) - 1 - tmp[j]) -
           lower_bound(tmp, tmp + j, (1 << (i + 1)) + (1 << i) - tmp[j]);
    }
    if (s % 2) res += (1 << i);
  }
  cout << res << endl;
  return 0;
}
