Problems
Subordinates
Subordinates
Given the structure of a company, your task is to calculate for each employee the number of their subordinates.
Input data
The first line has an integer n\:(1 \le n \le 2 \cdot 10^5) — the number of employees. The employees are numbered 1, 2, ..., n, and employee 1 is the general director of the company.
After this, there are n − 1 integers: for each employee 2, 3, ... , n their direct boss in the company.
Output data
Print n integers: for each employee 1, 2, ..., n the number of their subordinates.
Examples
Input example #1
5 1 1 2 3
Output example #1
4 1 1 0 0