#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; class BinaryIndexTree { public: vector bit; int N; BinaryIndexTree(int n) { N = n; for (int i = 0; i <= N; ++i) { bit.push_back(0); } } ll sum(int i) { ll ret = 0; while (i > 0) { ret += bit[i]; i -= i & -i; } return ret; } void add(int i, ll x) { while (i <= N) { bit[i] += x; i += i & -i; } } }; vector E[200010]; ll dfs(int v, BinaryIndexTree &bit) { ll ans = 0; bit.add(v, 1); if (v > 0) { ans += bit.sum(v - 1); } for (int u : E[v]) { ans += dfs(u, bit); } bit.add(v, -1); return ans; } int main() { int N; ll ans = 0; cin >> N; BinaryIndexTree bit(N + 2); for (int i = 2; i <= N; ++i) { int a; cin >> a; E[a + 1].push_back(i); } cout << dfs(1, bit) << endl; return 0; }