AT_abc026_c [ABC026C] 高橋君の給料

题目描述

现在一个公司有 $n$ 名员工。保证 $n\le20$。 除了 $1$ 号员工以外,每个员工都有一个直属上司。保证上司的编号严格小于这个员工的编号。 没有下属的员工工资为 $1$。对于有下属的员工,他的工资是其直接下属中的最大工资和最小工资之和加上 $1$。 求出 $1$ 号员工的工资。

输入格式

第一行,一个整数 $n$,表示有 $n$ 名员工。 第 $2$ 至 $n$ 行,第 $i$ 行一个整数 $b_i$,表示第 $i$ 名员工的直属上司是第 $b_i$ 名员工。

输出格式

高橋君の給料を $ 1 $ 行で出力しなさい。 出力の末尾には改行を入れること。

说明/提示

### Sample Explanation 1 高橋君は、直属の部下が $ 4 $ 人いますが、その全ての部下の給料が $ 1 $ です。よって、高橋君の給料は、$ 1\ +\ 1\ +\ 1\ =\ 3 $となります。 ### Sample Explanation 2 社員番号 $ 2 $, $ 3 $ の二人の社員が二人部下を持ち、その二人の上司が高橋君、という構成です。 ほかの社員の給料は $ 1 $ なので、社員番号 $ 2 $, $ 3 $ の二人の社員の給料は $ 1\ +\ 1\ +\ 1\ =\ 3 $ となります。 よって、高橋君の給料は、 $ 3\ +\ 3\ +\ 1\ =\ 7 $ となります。 ### Sample Explanation 3 高橋君の直属の部下は、社員番号 $ 2 $ の社員一人だけです。 この社員の直属の部下は、社員番号 $ 3 $, $ 6 $ の二人の社員です。 この二人の給料はそれぞれ $ 3 $, $ 1 $ なので、社員番号 $ 2 $ の社員の給料は $ 5 $ です。 よって、高橋君の給料は、 $ 5+5+1\ =\ 11 $ となります。 ### Sample Explanation 4 高橋君の給料は非常に多くなることがあります。