Tabe olanlar#11429

Tabe olanlar

1 saniyə
128 meqabayt
Orta

Verilmiş şirkət strukturuna əsasən, hər bir işçinin tabeliyində olan işçilərin sayını hesablayın.

Giriş

Birinci sətirdə n~(1 \le n \le 2 \cdot 10^5) tam ədədi verilir — işçilərin ümumi sayı. İşçilərə -dən -ə qədər nömrələr təyin olunub. Birinci işçi şirkətin baş direktorudur.

Daha sonra n - 1 tam ədəd verilir: hər bir işçi üçün 2, 3, ... , n onların şirkətdəki birbaşa rəhbəri göstərilir.

Çıxış

tam ədədi çıxarın. Hər bir işçi üçün 1, 2, ..., n onun tabeliyində olan işçilərin sayını çıxarın.

Nümunələr

Nümunə 1

Loading
Loading