ljw和lzr的hack比赛
题目描述
分曹射覆蜡灯红，膜拜神犇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<=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<=u,v<=n<=100000