AT_abc163_c [ABC163C] management
Description
[problemUrl]: https://atcoder.jp/contests/abc163/tasks/abc163_c
$ N $ 人の社員からなる会社があり、各社員には $ 1,...,N $ の社員番号が割り当てられています。
社員番号 $ 1 $ の社員以外の全ての社員には、自分より社員番号が小さい直属の上司がちょうど $ 1 $ 人います。
$ X $ さんが $ Y $ さんの直属の上司であるとき、$ Y $ さんは $ X $ さんの直属の部下であるといいます。
社員番号 $ i $ の社員の直属の上司の社員番号が $ A_i $ であることが与えられます。各社員について直属の部下が何人いるか求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_2 $ $ ... $ $ A_N $
Output Format
社員番号 $ 1,2,...,N $ のそれぞれの社員について、直属の部下が何人いるか、改行区切りで出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ A_i\