B. Сколько потомков

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

Через времена входа и выхода это считается без второго обхода вовсе. Для вершины $v$ отрезок $[tin[v], tout[v]]$ содержит по два тика на каждую вершину поддерева, включая саму $v$. Значит

Проверьте на листе: $tout = tin + 1$, и формула даёт ноль.

Считать при выходе — сумму по сыновьям плюс единица — тоже правильно и ничем не хуже. Формула через времена приведена ради того, чтобы стало окончательно понятно, что именно измеряют эти часы.

Первая строка содержит число $n$ ($1 \le n \le 10^5$).

Во второй строке $n$ чисел: родитель $i$-й вершины или $0$ для корня. Корень ровно один.

Одна строка из $n$ чисел.