题面翻译

对于一个根节点为 $1$ 号节点的有根树，每个节点有自己的颜色。

如果一种颜色在以 $x$ 为根的子树内出现次数最多，称其在以 $x$ 为根的子树中占主导地位。同一子树中可能有多种颜色占主导地位。

你的任务是对于每一个 $i\in[1,n]$，求出以 $i$ 为根的子树中，占主导地位的颜色的编号和。

输入格式

第一行，一个整数 $n$ 表示树节点数量。

第二行，$n$ 个整数 $c_1,c_2,\cdots,c_n$，$c_i$ 表示 $i$ 号节点的颜色。

接下来 $n-1$ 行，第 $i+2$ 行两个整数 $x_i,y_i$ 表示 $x_i$ 和 $y_i$ 之间有一条边。

输出格式

共一行，$n$ 个整数表示以 $i$ 为根的子树中，占主导地位的颜色的编号和。

数据范围与约定

对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le c_i,x_i,y_i\le n$。