Given the structure of a company, your task is to calculate for each employee the number of their subordinates.
The first line has an integer n(1≤n≤2⋅105) — 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.
Print n integers: for each employee 1, 2, ..., n the number of their subordinates.