Problem Statement

高橋君は、社員が $N$ 人いる会社の社長です。高橋君の会社では、以下のように給料が決まっています。

• 高橋君を含む社員の全員が、 $1$ から $N$ までの社員番号を持っている。高橋君の社員番号はもちろん $1$ である。
• 高橋君以外の社員には、必ず自分より社員番号が小さい上司がただ一人存在する。自分が上司になっている社員のことを、直属の部下と呼ぶ。
• 直属の部下がいない社員の給料は $1$ であり、直属の部下がいる社員の給料は 、${\rm max}(その社員の直属の部下の給料) + {\rm min}(その社員の直属の部下の給料) + 1$ である。直属の部下が一人しかいない場合は、その部下の給料の $2$ 倍 + $1$ が、その社員の給料となる。

この時、高橋君の給料を求めなさい。

Input

入力は以下の形式で標準入力から与えられる。

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$ 行で与えられる。

Output

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