#include <bits/stdc++.h>
using namespace std;
const int P = 998244353;
const int INF = 0x3f3f3f3f;
const long long INFLL = 0x3f3f3f3f3f3f3f3fll;
const int N = 1 << 26;
int n, m;
int s[N];
int a[400000 + 5];
int ans;
inline long long query(int l, int r) {
  if (l > r) return 0;
  if (l <= 0) return s[r];
  return s[r] - s[l - 1];
}
void init() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
  }
  for (int id = 24; id >= 0; id--) {
    int mask = ((1 << (id + 1)) - 1);
    long long tot = 0;
    for (int i = 1; i <= n; i++) s[a[i] & mask]++;
    for (int i = 1; i <= 2 * mask + 1; i++) s[i] += s[i - 1];
    for (int i = 0; i <= mask; i++) {
      int l = (1 << id) - i, r = mask - i;
      tot += query(i, i) * (query(l, r) + query(l + mask + 1, r + mask + 1));
    }
    for (int i = 1; i <= n; i++)
      if (((a[i] & mask) << 1) & (1 << id)) tot--;
    tot /= 2;
    if (tot & 1) ans += 1 << id;
    for (int i = 0; i <= 2 * mask + 1; i++) s[i] = 0;
  }
  cout << ans << endl;
}
int main() {
  ios::sync_with_stdio(false);
  init();
  return 0;
}
