分数: 400 点
问题陈述
有 N 空框从左到右排列成一排。 整数 i 写在 i左边第一个框 (1 \leq i \leq N).
对于每个盒子,Snuke 可以选择在其中放入一个球或不放入任何东西。
当满足以下条件时,我们说一组将球放入或不放入盒子的选择是好的:
- 对于每个整数 i 之间 1 和 N (含),箱子中所含球的总数,其倍数为 上面写的 i 与 a_i 模数 2.
是否存在一组好的选择?如果答案是肯定的,请找到一组好的选择。
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 2 \times 10^5
- a_i is 0 or 1.
输入
输入由标准输入按以下格式给出:
N a_1 a_2 ... a_N
输出
如果不存在一组好的选择,则打印 -1.
如果存在一组好的选择,则按以下格式打印一组这样的选择:
M b_1 b_2 ... b_M
其中 M 表示将包含球的盒子的数量,并且 b_1,\ b_2,\ ...,\ b_M 是写在这些框中的整数,顺序任意。
示例输入 1
3 1 0 0
示例输出 1
1 1
考虑仅将球放入带有 上面写着 1 。
- 有三个盒子,其倍数为 1 上面写着:盒子上写着 1, 2,和 3。这些盒子里的球总数是 1.
- 只有一个盒子有多个 2 上面写着:盒子上有 2。这些盒子里的球总数是 0.
- 只有一个盒子有多个 3 上面写着:盒子上有 3。这些盒子里的球总数是 0.
因此,条件满足,所以这组选择是好的。
示例输入 2
5 0 0 0 0 0
示例输出 2
0
盒子里不放任何东西可能是一个很好的选择。