该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在广袤的嘻嘻嗯优帝国，皇帝为了巩固统治，采用了分封制来管理各个领地。帝国的版图被抽象为一棵庞大的家族树，其中每个节点代表一个家族，而边则代表家族间的继承或隶属关系。大帝本人坐镇于帝国的核心，即这棵树的根节点（编号为1）。

每个家族都有其独特的“颜色”，这里的“颜色”不仅指代了地域文化的差异，也象征着各自在某一领域（如农业、军事、文学等）的擅长程度。皇帝深知，一个多元化的帝国才能更加稳固和繁荣，因此他特别关注那些能够促进文化交融与创新的“多元结点”。

因此，大帝决定进行一次全国范围内的“多元度”评估，以表彰那些在促进文化多样性方面做出显著贡献的家族。在帝国的家族树中，每个节点（即每个家族）都被赋予了一个独特的颜色编号，代表着它们各自独特的文化特色或擅长领域。

皇帝吩咐Gavin给出所有“多元”的家族名单，现在Gavin把这个艰巨的任务交给了善良聪明的你。

题目描述

一棵庞大的家族树中，共有 $n$ 个有编号的结点, $n-1$ 条边,其中每个节点代表一个家族，每个家族都有其独特的“颜色”(用正整数表示)，而边则代表家族间的继承或隶属关系。大帝本人坐镇于帝国的核心，即这棵树的根节点（编号为1）。

由一个家族以及该家族的所有后裔（后代）导出的子图称为子家族树。

若以家族$a$为根的子家族树有超过一半(下取整)的家族与家族$a$“颜色”不同，则称家族$a$“多元”。

你的任务是给出所有“多元”的家族名单,按家族编号升序排列。

输入格式

第一行输入一个整数 $n$ ,代表家族树上的结点树。

接下来一行输入 $c_1, c_2, c_3, ... , c_n$，代表各家族的颜色。

接下来 $n - 1$ 行，每行输入 $u,v$，表示一条无向边连接 $u,v$。

输出格式

输出一行数字，表示“多元”家族的名单，按家族编号升序排列。

样例 #1

样例输入 #1

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

样例输出 #1

1 3

提示

对于家族$1$，以家族$1$为根的子家族树大小为$7$，其中有$5$个家族与家族$1$颜色不同，$5>\lfloor7/2\rfloor$。故称家族$1$是“多元”家族。

数据范围
对于 $100\%$ 数据 $2 \le n\le 1e5,1 \le u,v \le n$。
对于所有$1 \le i \le n$，有 $1 \le c_i \le n$。