ll n,a[2d5],r; vector l[2d5]; fenwick t; void f(ll i){ t.add(i,1); r+=t.get(i-1); for(ll c:l[i]){ f(c); } t.add(i,-1); } { rd(n,a(n-1)); rep(i,1,n)l[a[i-1]].push_back(i); t.malloc(n); t.init(n); f(0); wt(r); }