Bài toán

Cho cấu trúc của một công ty, nhiệm vụ của bạn là tính số lượng cấp dưới cho từng nhân viên trong công ty.

Đầu vào

• Dòng đầu tiên chứa số nguyên ~ n ~: số lượng nhân viên trong công ty. Các nhân viên được đánh số từ ~ 1, 2, \ldots, n ~, trong đó nhân viên ~ 1 ~ là giám đốc của công ty.
• Tiếp theo là ~ n-1 ~ số nguyên, trong đó số thứ ~ i ~ (ứng với nhân viên ~ i+1 ~) là sếp trực tiếp của nhân viên này.

Đầu ra

• In ra ~ n ~ số nguyên: mỗi số tương ứng với số lượng cấp dưới của từng nhân viên ~ 1, 2, \ldots, n ~.

Ràng buộc

• ~ 1 \leq n \leq 2 \cdot 10^5 ~

Ví dụ

Đầu vào

5
1 1 2 3

Đầu ra

4 1 1 0 0