← 返回题目列表

AtCoder · abc134_d

D. 准备盒子

中文机器翻译题面 查看原题

分数: 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

盒子里不放任何东西可能是一个很好的选择。