688. Subordinates

0

Medium

Given the structure of a company, your task is to calculate for each employee the number of their subordinates.

Input Format

The first input line has an integer n : 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.

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 Format

Print n integers: for each employee 1,2,…,n the number of their subordinates.

Example

Input

5
1 1 2 3

Output

4 1 1 0 0

Constraints

1≤ n ≤ 10

^{5}Loading...

View Submissions

Console