CF717E Paint it really, really dark gray

给你一棵节点编号为$1...n$的树，每个节点都有两种颜色：粉色或黑色。现在你要从1号节点（即树根）出发，每经过一个节点，该节点的颜色就会改变。（粉色变为黑色，黑色变为粉色）。 现在请你找出一条从1号节点（即树根）出发的路径，使得沿这条路径走完后，所有的节点颜色都变为黑色。**注意：你可以经过一个节点或一条边多次，并且路径不要求一定要在1号节点（即树根）结束。** -----------------------------

第一行一个正整数$n$，代表树中节点的数量。 接下去第 $2$ 到 $n+1$ 行，每行一个整数：$1$代表黑色，$-1$代表粉色。其中第 $i$ 行的整数表示第 $i$ 号节点的颜色。 最后 $n-1$ 行，每行两个正整数 $x$ ，$y$ ，表示第 $x$ 号节点到第 $y$ 号节点有一条边相连。

共一行，为能使所有节点变为黑色的路径上的节点编号。如果树中所有节点已经全为黑色，请输出$1$。数据保证有一条这样的路径存在。 ------------------------------ **关于样例输出：注意输出的第一个1号节点，实际上我们并没有将其变色。真正变色的节点为输出的第二个节点及之后的节点。**

At the beginning squirrel is at node 1 and its color is black. Next steps are as follows: - From node $ 1 $ we walk to node $ 4 $ and change its color to pink. - From node $ 4 $ we walk to node $ 2 $ and change its color to pink. - From node $ 2 $ we walk to node $ 5 $ and change its color to black. - From node $ 5 $ we return to node $ 2 $ and change its color to black. - From node $ 2 $ we walk to node $ 4 $ and change its color to black. - We visit node $ 3 $ and change its color to black. - We visit node $ 4 $ and change its color to pink. - We visit node $ 1 $ and change its color to pink. - We visit node $ 4 $ and change its color to black. - We visit node $ 1 $ and change its color to black.