刘老师正在核算一家公司树形管理结构中每名员工的薪水。公司共有 $N$ 名员工，编号为 $1$ 到 $N$，员工 $1$ 是最高主管。对于每名员工 $i$（$2\le i\le N$），会给出他的直接主管 $B_i$，并且满足 $B_i<i$。

每名员工的薪水按照下面的规则确定：

• 没有直接下属的员工，薪水为 $1$；
• 有直接下属的员工，薪水等于所有直接下属薪水中的最小值，加上最大值，再加 $1$。

如果一名员工只有一名直接下属，那么最小值和最大值都取这名下属的薪水，也就是说这个薪水会被加两次。请计算最高主管员工 $1$ 的薪水。

输入格式

第一行输入一个整数 $N$，表示员工数量。

接下来 $N-1$ 行，第 $i-1$ 行输入一个整数 $B_i$（$2\le i\le N$），表示员工 $i$ 的直接主管。

输出格式

输出一个整数，表示员工 $1$ 的薪水。

1

1

2
1

3

6
1
2
3
1
4

17

数据范围与约定

• $1\le N\le20$
• $1\le B_i<i$