题目描述

现在一个公司有 $n$ 名员工。保证 $n\le20$。

除了 $1$ 号员工以外，每个员工都有一个直属上司。保证上司的编号严格小于这个员工的编号。

没有下属的员工工资为 $1$。对于有下属的员工，他的工资是其直接下属中的最大工资和最小工资之和加上 $1$。

求出 $1$ 号员工的工资。

输入格式

第一行，一个整数 $n$，表示有 $n$ 名员工。

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

输出格式显然。