#include <bits/stdc++.h>
using namespace std;
long long a[1005000];
long long s[1005000];
int main() {
  s[0] = 0;
  for (int i = 1; i < 1005000; i++) {
    s[i] = s[i - 1] ^ i;
  }
  int n;
  while (scanf("%d", &n) != EOF) {
    for (int i = 0; i < n; i++) scanf("%I64d", &a[i]);
    long long sum = 0;
    for (int i = 0; i < n; i++) {
      sum ^= a[i];
      if ((n / (i + 1)) % 2 != 0) sum ^= s[i];
      sum ^= s[n % (i + 1)];
    }
    printf("%I64d\n", sum);
  }
  return 0;
}
