#include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vector> G(N); atcoder::fenwick_tree fw(N); for(int i = 1; i < N; i++){ int p; cin >> p; G[p].emplace_back(i); } long ans = 0; function dfs = [&](int v){ ans += fw.sum(0, v); fw.add(v, 1); for(auto &&u : G[v]) dfs(u); fw.add(v, -1); }; dfs(0); cout << ans << '\n'; }