珅泽教育的小婷老师正在准备一项搜索实践，她请小泽完成下面的任务。

一棵以顶点 $1$ 为根的树有 $N$ 个顶点，顶点 $i$ 的颜色编号为 $C_i$。对顶点 $x$，考虑从根 $1$ 到 $x$ 的唯一简单路径。

如果这条路径上没有其他顶点与 $x$ 的颜色相同，就称顶点 $x$ 是好顶点。请把所有好顶点的编号按从小到大的顺序输出。

输入格式

第一行输入 $N$。

第二行输入 $N$ 个颜色编号。

接下来 $N-1$ 行输入树边。

输出格式

每行输出一个好顶点编号，按升序排列。

5
2 1 3 1 1
1 2
1 3
1 4
1 5

1
2
3
4
5

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

1
2
6

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

1
3
4
5
6

数据范围与约定

• $1 \le N \le 10^5$
• $1 \le C_i \le 10^5$