#include <bits/stdc++.h>
using namespace std;
int n, a, num[1000010], ans, s, y;
int main(int argc, char *argv[]) {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) num[i] = (num[i - 1] ^ i);
  for (int i = 1; i <= n; i++) {
    scanf("%d", &a);
    ans ^= a;
    s = n / i;
    y = n % i;
    if (s & 1) ans ^= num[i - 1];
    ans ^= num[y];
  }
  printf("%d\n", ans);
  return 0;
}
