問題文

株式会社 KYOPRO-MASTER には $N$ 人の社員がおり、地位順に $1$ から $N$ までの番号が付けられています。 社長(社員 $1$)以外には直属の上司が $1$ 人おり、社員 $i$ の直属の上司は社員 $A_i$ です。 各社員について、部下が何人いるかを出力してください。 ただし、社員 $y$ が社員 $x$ の部下であるとは、$x\neq y$ であり、なおかつ社員 $y$ の直属の上司をたどって社員 $x$ に到達できることを指します。

制約

• $2 \leq N \leq 100000$
• $1 \leq A_i \leq i-1\ (2\leq i\leq N)$
• 入力は全て整数

入力例 1Copy

7
1 1 3 2 4 4

出力例 1Copy

6 1 3 2 0 0 0

入力例 2Copy

15
1 2 1 1 1 6 2 6 9 10 6 12 13 12

出力例 2Copy

14 2 0 0 0 8 0 0 2 1 0 3 1 0 0

与えられるグラフは次のようになります。