eolymp
bolt
Try our new interface for solving problems
Problems

Subordinates

Subordinates

Time limit 1 second
Memory limit 128 MiB

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