問題文

株式会社 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)
• 入力は全て整数

入力例 1

7
1 1 3 2 4 4

出力例 1

6 1 3 2 0 0 0

入力例 2

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

出力例 2

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

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