#include <bits/stdc++.h>
using namespace std;
long long ara[400000];
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  long long i, j, k;
  long long n;
  cin >> n;
  for (i = 0; i < n; i++) cin >> ara[i];
  long long res = 0;
  for (i = 1; i <= 25; i++) {
    long long d = 1 << i;
    vector<long long> vec;
    for (j = 0; j < n; j++) vec.push_back(ara[j] % d);
    sort(vec.begin(), vec.end());
    long long cnt = 0;
    for (j = 0; j < n; j++) {
      if (vec[j] < (d >> 1)) {
        cnt += upper_bound(vec.begin(), vec.end(), d - vec[j] - 1) -
               lower_bound(vec.begin(), vec.end(), (d >> 1) - vec[j]);
      } else {
        cnt += lower_bound(vec.begin(), vec.end(), d - vec[j]) -
               upper_bound(vec.begin(), vec.end(), d + (d >> 1) - vec[j] - 1);
        cnt += n;
      }
      if ((vec[j] << 1) % d >= (d >> 1)) cnt--;
    }
    cnt >>= 1;
    if (cnt & 1) res += (d >> 1);
  }
  cout << res;
}
