CSES - Subordinates | Cấp dưới

Xem PDF

Điểm: 1500 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho biết 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 của mỗi người.

Input

  • Dòng đầu tiên chứa một số nguyên \(n\) \((1 \leq n \leq 2 \times 10^{5})\): số lượng nhân viên. Các nhân viên được đánh số \(1, 2, \ldots, n,\) và người có số \(1\) là tổng giám đốc của công ty.
  • Sau đó là \(n − 1\) số nguyên: cấp trên trực tiếp trong công ty của mỗi nhân viên \(2, 3, \ldots, n\).

Output

  • In ra \(n\) số nguyên: số lượng cấp dưới của mỗi người \(1, 2, \ldots, n\) .

Test 1

Input
5
1 1 2 3
Output
4 1 1 0 0

Bình luận


  • -1
    C_kun_Quan    9:11 a.m. 7 Tháng 3, 2023

    vì sao ông thứ 5 lại có 3 cấp trên với 0 cấp dưới
    tôi nghe giải tích trên mạng không hiểu

    • 2 bình luận nữa