公司組織中的部屬人數

題目敘述

某間公司有 n 位員工，編號 1 到 n。1 號是最高主管，其餘每位員工都恰好有一位直屬上司。若 A 是 B 的直屬上司，或是 B 的上司的上司（依此類推），B 就算是 A 的部屬。

已知編號 2 到 n 每位員工的直屬上司，請算出每位員工底下共有幾位部屬（直屬與間接都算）。

輸入格式

• 第一行為整數 n。
• 第二行有 n−1 個整數，依序是員工 2, 3, …, n 的直屬上司編號。

輸出格式

輸出一行 n 個整數，依序是員工 1 到 n 的部屬人數，以空白分隔。

限制

• 1 ≤ n ≤ 2· 10⁵

範例

範例 1

輸入

5
1 1 2 3

輸出

4 1 1 0 0

範例 2

輸入

1

輸出

0

說明

範例 1 中，1 號底下有其餘四人；範例 2 只有一位員工，沒有任何部屬。