#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  int a[n], b[n];
  for (int i = 0; i < n; i++) cin >> a[i];
  int ans = 0;
  for (int i = 0; i <= 25; i++) {
    int v1 = (1 << i);
    int v2 = (v1 << 1) - 1;
    int v3 = (v1 << 1) + v1;
    int v4 = (v1 << 2) - 2;
    if (v4 < v3) v4 = v3;
    for (int j = 0; j < n; j++) b[j] = a[j] & ((1 << (i + 1)) - 1);
    sort(b, b + n);
    int c = 0;
    for (int j = 0; j < n; j++) {
      c += upper_bound(b + j + 1, b + n, v2 - b[j]) -
           lower_bound(b + j + 1, b + n, v1 - b[j]);
      c += upper_bound(b + j + 1, b + n, v4 - b[j]) -
           lower_bound(b + j + 1, b + n, v3 - b[j]);
    }
    if (c % 2) ans |= (1 << i);
  }
  cout << ans << endl;
  return 0;
}
