最近警方正在侦查一个传销组织。
该传销组织的成员关系构成一棵树，以1号成员为根。
第$i$号成员拥有财产$a_i$。现在警方想知道每位成员的财产在他自己以及他的手下（即以该成员为根的子树）中排名第几？其中排名从小到大排，若有相同，该成员视为最小的一个。

第一行一个整数$n$表示传销组织的成员数量。
之后一行$n$个数，表示$a_i$。
再之后$n-1$行，每行两个数$x,y$，表示$x$是$y$的上司，即树上$x$是$y$的父亲。

一行，$n$个数，第$i$个数表示以$i$号成员为根的子树中$i$号成员财产的排名。

7
2 3 3 1 3 1 2
1 2
1 5
2 3
2 4
5 6
5 7

3 2 1 1 3 1 1