Размеры поддеревьев

Для каждой вершины выведите количество вершин в её поддереве, включая её саму.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$), во второй — $n-1$ родителей, причём родитель имеет меньший номер.

Выведите $n$ чисел — размеры поддеревьев.