同级伙伴数

难度：T2

【知识点：树的关系】【知识点：数组】

前置知识：父节点数组、循环、本单元对应关系

题目描述

有一棵包含 $n$ 个节点的有根树，节点编号为 $1$ 到 $n$。按编号给出每个节点的父编号 $p_x$；根的父编号为 $0$，$0$ 不是节点。根不一定编号为 $1$，父编号也不一定小于孩子编号。保证输入合法，所有节点都连接到唯一的根。

两个不同节点若有同一个父节点，就是同级伙伴。请按编号顺序输出每个节点有多少个这样的伙伴。本人不算自己的伙伴；根没有伙伴。同一深度但父节点不同也不算伙伴。

输入格式

第一行整数 $n$，第二行按节点编号 $1$ 到 $n$ 给出 $n$ 个父编号。

输出格式

一行按编号顺序输出 $n$ 个整数，空格隔开。

样例输入

8
0 1 1 2 2 3 5 1

样例输出

0 2 2 1 1 0 0 2

样例说明

$2$、$3$、$8$互为同级伙伴，每人有两个；$4$、$5$互为伙伴，每人一个；根和其他节点都没有伙伴。

数据范围

$1\le n\le1000$，$0\le p_x\le n$；涉及的节点编号在 $1$ 到 $n$ 之间。