← 返回题目

题库练习 [ABC134D] Preparing Boxes

← 上一题下一题 →

A7628 | $[ABC134D] Preparing Boxes$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

有 $N$ 个空箱子横向排列成一排。从左到右第 $i$（$1 \leq i \leq N$）个箱子上写着整数 $i$。 すぬけさん可以选择在每个箱子里放一个球，或者什么都不放。 现在，定义满足以下条件的放球方式为“好”的放球方式： - 对于任意 $1$ 到 $N$ 的整数 $i$，所有编号是 $i$ 的倍数的箱子中球的总数对 $2$ 取余的结果等于 $a_i$。 请判断是否存在“好”的放球方式。如果存在，请给出一种方案。

输入格式

输入通过标准输入给出，格式如下： > $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

输入 #2

5
0 0 0 0 0

输出 #2

C++ 编辑器

输入

输出