题意

有 $n$ 个点的有向图，边权都是 $1$。

$i$ 号点向编号为 $[i+1,a_i]$ 的点连边。

$dis_{i,j}$ 表示 $i$ 到 $j$ 的最短路长度。

求 $\sum_{i=1}^{n-1} \sum_{j=i+1}^n dis_{i,j}$ 的值。

输入格式

第一行一个数 $n$。

接下来 $n-1$ 个数，第 $i$ 个数表示 $a_i$。

输出格式

一行一个数，表示答案。

4
4 4 4

6

5
2 3 5 5

17

数据范围

$1\le n\le 10^5$

$i+1\le a_i\le n$