#include <bits/stdc++.h>
using namespace std;
int main() {
  int p, n, ans = 0;
  scanf("%i", &n);
  for (int i = 0; i < n; i++) {
    scanf("%i", &p);
    ans = ans ^ p;
  }
  int arr[n];
  memset(arr, 0, sizeof(arr[0]) * n);
  for (int i = 1; i < n; i++) arr[i] = arr[i - 1] ^ i;
  for (int i = 1; i <= n; i++) {
    int q = n / i, r = n % i;
    int f1 = (q & 1) ? arr[i - 1] : 0;
    int f2 = arr[r];
    ans = ans ^ f1 ^ f2;
  }
  printf("%i\n", ans);
}
