大主教阿塔尼斯领导着一支等级森严的部队，由鸡甲虫，不巧者和大量艾尔毒爆组成。第位士兵有他的直接上司，1号士兵是大主教本人（自然是最根节点，但他从来不下船）。
在又一次重新集结部队的过程中，大主教陷入了沉思。他认为是因为他的部队不够团结才会屡战屡败，所以他委托你计算一下每支部队的“团结值”。
对某位士兵，他所率领的部队的团结值定义如下：对的子树中所有节点，将它们从小到大排序后计算
第一行一个整数，表示节点数。
接下来第到行，第行一个整数，表示节点的父亲。
输出共行，每行为第位士兵手下的团结值。
10 1 2 2 4 1 1 4 3 4
9 14 36 14 0 0 0 0 0 0