题目描述

分曹射覆蜡灯红，膜拜神犇lzr；

渚清沙白鸟飞回，长跪巨神ljw。

lzr就是被称为hack狂魔的qmqmqm，相比很多人都已经知道了。

ljw虽然没有lzr有名，但是在cf、bc等比赛里的hack次数也是数一数二的。

SD的这两位神犇今天决定进行一场hack比赛。 经过研究，他们决定hack SD的另一位神犇jzh做过的题。

我们设jzh已经做过了$n$道题。这些题目因为知识点之间的联系而形成了一棵树结构。$1$号题目(A+B problem)是这棵树的根。

因为slyz也不乏hack高手，所以jzh做的这n道题有些已经被hack了。

现在ljw先手，两人轮流操作。一次操作为：选择一道没有被hack过的题$x$，然后将$x$到$1$的路径上的所有没有被hack过的题全部hack掉。

无法操作者输。

我们假设ljw和lzr的智商都是无比的高(事实也是如此)，都会采取对自己最有利的操作。

ljw当然想赢下这场比赛了！于是他想算一下最终他能否赢下比赛。如果他能赢，他还想知道在保证他赢的情况下第一步他选择哪些题。

这么简单的问题ljw神犇当然会了。不过他想考考你。

输入格式

第一行一个整数$n(n\le 100000)$，代表jzh神犇做过的题数。

第二行$n$个整数，每个整数为$0$或$1$。其中第$i$个数为0代表第$i$道题还没有被hack，第$i$个数为$1$代表第i道题已经被slyz的神犇hack了。接下来$n-1$行描述jzh做过的题目形成的树。每行两个整数$u,v$代表第$u$道题和第$v$道题之间有一条边。

输出格式

如果ljw不能赢得比赛，那么输出$-1$。

否则升序输出所有题号$x$。$x$满足ljw在保证赢的情况下第一步可以选择$x$。

样例

8
1 1 0 1 0 0 1 0
1 2
1 3
2 6
3 4
3 5
5 7
7 8

5

数据范围与约定

数据范围：$1\le u,v\le n\le 100000$.