You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

马上就要 CSP2023 了，而小w却在不慌不忙地走迷宫。小 w 走到了一个树状的迷宫前，初始在1号节点，他每次可以花费一秒往相邻节点走一格。但是这个迷宫很大，如果用这种办法走完整个迷宫恐怕耗时就太久了。

但是小 w 还有一个道具：他可以从任意节点不耗费任何时间直接传送到1号点。小 w 想知道，如果这个道具可以无限使用，那么他经过所有的迷宫节点，至少需要多少时间呢？

他思索良久也不会，于是就找到了你来帮忙。

【输入数据】

第一行一个正整数n ，表示节点个数。

接下来一行n-1个正整数，分别表示2,3,...,n 的父亲编号。保证父亲编号严格小于自己的编号。

【输出数据】

一个整数，表示答案。

【样例输入1】

5
1 2 2 3

【样例输出1】

5

【样例解释】

按照顺序走1,2,3,5，然后传送回1，再走1,2,4，总共经过5条边，因此耗费时间为5。

【样例输入2】

20
1 2 3 1 5 5 2 8 6 10 8 1 3 6 1 1 17 13 6

【样例输出2】

25

【数据范围】

对于所有数据，1<=n<=10^6

子任务1（15pts）：n<=5

子任务1（20pts）：n<=20

子任务1（20pts）：n<=200

子任务1（20pts）：n<=2000

子任务1（25pts）：无特殊限制