#include <bits/stdc++.h>
using namespace std;
template <class T>
bool cmax(T& a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
template <class T>
bool cmin(T& a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
int n;
int p[123456];
int h[123456];
int c[123456];
int main() {
  scanf("%d", &n);
  h[1] = c[1] = 1;
  for (int i = 2; i <= n; i++) {
    scanf("%d", p + i);
    h[i] = h[p[i]] + 1;
    c[h[i]]++;
  }
  int ans = 0;
  for (int i = 1; i <= n; i++) ans += c[i] % 2;
  printf("%d\n", ans);
  return 0;
}
