Description

有一棵 $n$ 个节点的树，第 $i$ 条边连接 $a_i,b_i$，每个节点 $i$ 上有 $A_i$ 个石子，高桥君和青木君将在树上玩游戏

首先，高桥君会选一个节点并在上面放一个棋子，然后从高桥君开始，他们轮流执行以下操作：

从当前棋子占据的点上移除一个石子 将棋子移动到相邻节点 如果轮到一个人执行操作时棋子占据的点上没有石子，那么他就输了

请你找出所有的点 $v$，使得如果高桥君在游戏开始时把棋子放到 $v$ 上，他可以赢

Input

第一行一个整数 $n$

第二行 $n$ 个整数 $A_{1..n}$

接下来行每行两个整数 $a_i,b_i$ 表示一条边

Output

以编号递增的顺序在一行中输出所有满足条件的点