#include using namespace std; using ll = long long; //1-indexであることに注意 template struct BIT { int n; vector data; BIT(int n) : n(n), data(n + 1, 0) {} T sum(int i) { T s = 0; while (i > 0) { s += data[i]; i -= i & -i; } return s; } void add(int i, T x) { while (i <= n) { data[i] += x; i += i & -i; } } }; void solve(int cur, vector< vector >& g, ll& ans, BIT& b) { ans += b.sum(cur + 1); b.add(cur + 1, 1); for (int nex : g[cur]) { solve(nex, g, ans, b); } b.add(cur + 1, -1); } int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vector< vector > g(n); for (int i = 1; i < n; i++) { int a; cin >> a; g[a].push_back(i); } ll ans = 0; BIT b(n); solve(0, g, ans, b); cout << ans << endl; return 0; }