#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a > G; vector ls,rs; EulerTour(){} EulerTour(Int n):n(n),G(n),ls(n),rs(n){} void add_edge(Int u,Int v){ G[u].emplace_back(v); G[v].emplace_back(u); } void dfs(Int v,Int p){ ls[v]=pos++; for(Int u:G[v]) if(u!=p) dfs(u,v); rs[v]=pos; } void build(Int r=0){ pos=0; dfs(r,-1); } }; template struct SegmentTree{ using F = function; using G = function; Int n; F f; G g; T ti; vector dat; SegmentTree(){}; SegmentTree(F f,G g,T ti):f(f),g(g),ti(ti){} void init(Int n_){ n=1; while(n &v){ Int n_=v.size(); init(n_); for(Int i=0;i>=1) dat[k]=f(dat[(k<<1)|0],dat[(k<<1)|1]); } void set_val(Int k,T x){ dat[k+=n]=x; while(k>>=1) dat[k]=f(dat[(k<<1)|0],dat[(k<<1)|1]); } T query(Int a,Int b){ T vl=ti,vr=ti; for(Int l=a+n,r=b+n;l>=1,r>>=1) { if(l&1) vl=f(vl,dat[l++]); if(r&1) vr=f(dat[--r],vr); } return f(vl,vr); } template Int find(Int a,Int b,C &check,Int k,Int l,Int r){ if(!check(dat[k])||r<=a||b<=l) return -1; if(k>=n) return k-n; Int m=(l+r)>>1; Int vl=find(a,b,check,(k<<1)|0,l,m); if(~vl) return vl; return find(a,b,check,(k<<1)|1,m,r); } template Int find(Int a,Int b,C &check){ return find(a,b,check,1,0,n); } }; //INSERT ABOVE HERE signed main(){ Int n; cin>>n; EulerTour G(n); for(Int i=1;i>p; G.add_edge(p,i); } G.build(); auto f=[](Int a,Int b){return a+b;}; SegmentTree seg(f,f,0); seg.build(vector(n,0)); Int ans=0; for(Int i=n-1;i>=0;i--){ ans+=seg.query(G.ls[i],G.rs[i]); seg.update(G.ls[i],1); } cout<