問題文
高桥先生说他的员工 N 我是一家公司的总裁,有很多人。在高桥的公司,工资确定如下。
- 包括高桥先生在内的全体员工, 我的员工编号最大为 1 到 N 。当然,高桥的员工号是 1 。
- 除了高桥君以外的员工总是只有一位员工编号比自己低的老板。您担任主管的员工称为直接下属。
- 无直接下属的员工的工资为 1 且有直接下属的员工的工资为 。{\rm max}(その社員の直属の部下の給料) + {\rm min}(その社員の直属の部下の給料) + 1 。如果只有一名直接下属,则该下属的工资为 2 倍 + 1 是员工的工资。
此时,找到高桥的工资。
入力
输入将以以下形式从标准输入给出。
N B_2 B_3 : B_N
- 1 行包含一个表示员工人数的整数。 来自行 N (1≦N≦20) 被给予。
- 2 从线 N-1 行提供有关每个员工老板的信息。其中 i 行包含员工编号。 一个整数,表示编号为 i + 1 的员工的老板的员工编号 B_i(1≦B_i≦i) 是 在 1 行中给出。
出力
高桥的工资 输出为 1 行。 在输出末尾添加换行符。
入力例1
5 1 1 1 1
出力例1
3
高桥先生,他的直接下属是 4 人很多,但是下属的工资都是 1 。因此,高桥的工资是1 + 1 + 1 = 3。
入力例2
7 1 1 2 2 3 3
出力例2
7
社員番号 2, 3 有两名员工,有两名下属,他们的老板是高桥先生。 其他员工工资 1 因此,员工编号 2, 3 两名员工的工资为 1 + 1 + 1 = 3 。 因此,高桥的工资是 3 + 3 + 1 = 7 。
入力例3
6 1 2 3 3 2
出力例3
11
高桥先生的直接下属有员工编号。 2 只有一名员工。 该员工的直接下属是员工编号 3, 6 有两名员工。这两个人的工资分别是 3, 1 因此,员工编号 2 员工的工资为 5 。 因此,高桥的工资是 5+5+1 = 11 。
入力例4
10 1 2 3 4 5 6 7 8 9
出力例4
1023
高桥的薪水可以非常大。