#include using namespace std; using ll = long long; using VV = vector >; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b tour; // 各頂点番号に対する、tourの最左/最右の位置 vector L, R; EulerTour(){} EulerTour(int N){ initialize(N); } void initialize(int N){ L.resize(N); R.resize(N); dfs(0, -1); } void dfs(int i, int prev){ L[i] = tour.size(); tour.push_back(i); for(int j : G[i]){ if(j==prev) continue; dfs(j, i); tour.push_back(i); } R[i] = tour.size()-1; } void print(){ for(ll a : tour){ cout << a << ' '; } cout << endl; } }; template< typename T > struct BinaryIndexedTree { vector< T > data; BinaryIndexedTree(int sz) { data.assign(++sz, 0); } T sum(int k) { T ret = 0; for(++k; k > 0; k -= k & -k) ret += data[k]; return (ret); } void add(int k, T x) { for(++k; k < data.size(); k += k & -k) data[k] += x; } T range_sum(int left, int right){ return sum(right) - sum(left-1); } }; auto bit = BinaryIndexedTree(400010); ll cnt = 0; int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin >> N; G.resize(N); FOR(i, 1, N){ ll parent; cin >> parent; G[parent].push_back(i); G[i].push_back(parent); } auto et = EulerTour(N); // et.print(); for(int i=N-1; i>=0; i--){ ll left = et.L[i]; ll right = et.R[i]; cnt += bit.range_sum(left, right); bit.add(left, 1); } p(cnt); return 0; }