颜色统计 ### 题目描述 给定一棵包含 $n$ 个节点，以节点 $1$ 为根的树，其中第 $i$ 个节点的颜色为 $a_i$。 如果一种颜色在以 $x$ 为根的子树内出现次数最多，我们就称其在以 $x$ 为根的子树中占主导地位。显然，同一子树中可能有多种颜色占主导地位。 你的任务是对于每一个 $i\in [1,n]$ ，求出以 $i$ 为根的子树中，占主导地位的颜色的编号的和。 ### 输入描述 第一行包含整数 $n$​ ，表示树中的顶点数。 第二行包含 $n$ 个整数 $a_i$，分别表示第 $i$ 个顶点的颜色。 接下来 $n-1$ 行，每行包含两个整数 $u,v$，表示节点 $u,v$ 之间存在一条边。 $1\leq u,v,a_i \leq n \leq 10^5$ ### 输出描述 输出 $n$​ 个整数，表示每个顶点占主导地位的颜色的编号的和。 ### 输入输出样例 #### 示例 1 >输入 ```txt 4 1 2 3 4 1 2 2 3 2 4 ``` >输出 ```txt 10 9 3 4 ```