CF600E Lomsat gelral

给你一棵以结点 $1$ 为根的有根树，每个节点最开始都被涂上了颜色。 如果颜色 $c$ 在以结点 $v$ 为根的子树中出现次数最多，则称其在以结点 $v$ 为根的子树中占**重要地位**。一棵树中可以有很多颜色同时占**重要地位**。 以 $v$ 为根的子树指结点 $v$ 及其他到根结点的路径包含 $v$ 的结点。 请输出对于每一个结点 $v$，在其子树中占**重要地位**的颜色编号之和。

第一行包含一个整数 $n$，表示树的结点个数。 第二行包含 $n$ 个整数 $c _ i$，表示每个结点的颜色。 接下来 $n - 1$ 行，每行包含两个整数 $x _ j$ 和 $y _ j$，表示每条边。结点 $1$ 是树的根。

输出一行 $n$ 个整数，表示对于每个节点，在以其为根的子树中占**重要地位**的颜色编号之和。

**数据范围** 对于所有数据，$1 \le n \le 10 ^ 5$，$1 \le c _ i \le n$。