#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
const long long MAX = 1e14 + 8;
const long long MAXN = 1e5 + 8;
long long x[1000009];
int main() {
  long long n;
  cin >> n;
  long long res = 0;
  for (int i = 1; i < n + 1; i++) x[i] = x[i - 1] ^ i;
  for (int i = 1; i < n + 1; i++) {
    long long s = n % (i);
    long long tk = n / (i);
    tk %= 2;
    if (tk) res ^= x[i - 1];
    res ^= x[s];
  }
  for (int i = 0; i < n; i++) {
    long long a;
    scanf("%I64d", &a);
    ;
    res ^= a;
  }
  cout << res;
  return 0;
}
