U639786 树上子树颜色询问1

给你一棵包含 $n$ 个节点的有根树。节点编号从 $1$ 到 $n$。根节点编号为 $1$。 树上每个节点都有一个颜色，节点 $i$ 的颜色表示为一个整数 $c_i$。 现在对于每一个节点 $i$，你需要计算以节点 $i$ 为根的子树中出现次数的颜色的出现次数。 一个节点的出现次数指的是子树中存在多少个节点的颜色等于这个颜色。

第一行，一个整数 $n$。 第二行，$n$ 个整数 $c_1, c_2, \ldots, c_n$，以空格分隔，表示每个节点的颜色。 接下来 $n-1$ 行，每行包含两个整数 $u$ 和 $v$，表示存在一条连接节点 $u$ 和 $v$ 的边。

输出共 $n$ 行，每一行包含一个整数。 其中第 $i$ 行的整数表示以节点 $i$ 为根的子树中出现次数最多的颜色的出现次数。

#### 数据规模与约定 - 对于 $20\%$ 的数据，$n \le 10$ - 对于 $50\%$ 的数据，$n \le 1000$ - 对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le c_i \le n$