#725. Số lượng cấp dưới (SUBORDIN)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Một công ty có n nhân viên, được đánh số từ 1 đến n . Một trong số họ là tổng giám đốc (general director). Mỗi nhân viên khác, trừ tổng giám đốc, đều có một cấp trên trực tiếp.

Nhiệm vụ của bạn là tính toán, cho mỗi nhân viên, số lượng cấp dưới của họ. Cấp dưới của một nhân viên e là tất cả những người mà e là cấp trên trực tiếp hoặc gián tiếp.

Dữ liệu:

  • Dòng đầu tiên chứa một số nguyên n : số lượng nhân viên.
  • Dòng thứ hai chứa n-1 số nguyên: cấp trên trực tiếp của nhân viên 2, 3, \ldots, n . Nhân viên 1 là tổng giám đốc.

Kết quả: In ra n số nguyên: số cấp dưới cho mỗi nhân viên 1, 2, \ldots, n .

Ví dụ:

Dữ liệu:

5
1 1 2 2

Kết quả:

4 2 0 0 0

Giới hạn: 1 \le n \le 2 \cdot 10^5