← 返回题目列表

AtCoder · abc026_c

C. 高桥的工资

中文机器翻译题面 查看原题

問題文

高桥先生说他的员工 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

高桥的薪水可以非常大。