问题描述

高桥君是一家有N名员工的公司的总裁。高桥君的公司的薪水规定如下：

• 所有员工（包括高桥君）都有从1到N的员工编号，高桥君的编号当然是1。
• 除了高桥君以外的员工，必定有一个员工的编号比自己小，这个员工是自己的直属上司。
• 没有直属下属的员工薪水为1，有直属下属的员工薪水为其直属下属的薪水中的最大值加最小值再加1。如果只有一个直属下属，则该员工的薪水为直属下属的薪水的两倍再加1。

请计算高桥君的薪水。

输入

输入以以下格式从标准输入给出：

N B2 B3 : BN

• 第1行包含一个整数N，表示员工的数量（1≤N≤20）。
• 第2行到第N行每行包含一个整数Bi（1≤Bi≤i），表示第i+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

高桥君的薪水可能非常高。