#include <bits/stdc++.h>
using namespace std;
using namespace std;
int Xor[1000003];
int main() {
  int n;
  cin >> n;
  vector<int> v(n + 1);
  for (int i = 1; i < n + 1; i++) cin >> v[i];
  int modu = 0;
  Xor[0] = 0;
  for (int i = 1; i < n + 1; i++) Xor[i] = i ^ Xor[i - 1];
  int P = 0;
  for (int i = 1; i < n + 1; i++) P = P ^ v[i];
  int Q = 0;
  for (int i = 2; i < n + 1; i++) {
    int divi = n / i;
    if (divi % 2) Q = Q ^ Xor[i - 1];
    int sobra = n % i;
    Q = Q ^ Xor[sobra];
  }
  int res = Q ^ P;
  cout << res << endl;
  return 0;
}
