#104756. [BZOJ 4756] [Usaco2017 Jan]Promotion Counting

只奶牛构成了一个树形的公司，每个奶牛有一个能力值 ， 号奶牛为树根。

问对于每个奶牛来说，它的子树中有几个能力值比它大的。

第一行一个正整数 ，表示有几只奶牛。

接下来 行为 号奶牛的能力值 。

接下来 行为 号奶牛的经理（树中的父亲）。

共 行，每行输出奶牛 的下属中有几个能力值比 的大。

样例输入 #1

5
804289384
846930887
681692778
714636916
957747794
1
1
2
3

样例输出 #1

2
0
1
0
0

对于 的数据，。

Platinum 鸣谢 Acty 提供译文。