Cấp dưới

Một công ty có $n$ nhân viên, đánh số từ $1$ đến $n$. Nhân viên số $1$ là tổng giám đốc. Mỗi nhân viên từ $2$ đến $n$ có đúng một người quản lý trực tiếp.

Với mỗi nhân viên, hãy tính số lượng cấp dưới của họ — tức là tất cả những người mà nhân viên đó quản lý, dù trực tiếp hay gián tiếp.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$: số nhân viên.

Dòng thứ hai chứa $n-1$ số nguyên: người quản lý trực tiếp của mỗi nhân viên từ $2$ đến $n$.

Dữ liệu ra

In $n$ số nguyên: số lượng cấp dưới của từng nhân viên từ $1$ đến $n$.

Ràng buộc

• $1\le n\le 2·{10}^5$

Ví dụ