#abc134d. [abc134_d]Preparing Boxes
[abc134_d]Preparing Boxes
题目描述
有 个空盒子从左到右排列。写在第 个盒子上的整数为 。
对于每个盒子,Snuke 可以选择在其内放一个球或不放。
我们定义一个放置或不放置球的选择集合是好的,当满足以下条件时:
- 对于每个整数 (),写在盒子上的数字为 的盒子内包含的球的总数对 取模与 相同。
是否存在一个好的选择集合?如果答案是肯定的,请找到一个好的选择集合。
约束条件
- 输入中的所有值都是整数。
- 取 或 。
输入
输入数据从标准输入读入,数据格式如下:
输出
如果不存在好的选择集合,则输出 -1
。
如果存在好的选择集合,则输出以下格式的一个选择集合:
其中 表示将放有球的盒子的数量, 是这些盒子上写的整数,顺序任意。
示例输入 1
3
1 0 0
示例输出 1
1
1
只考虑在写有数字 的盒子内放一个球。
- 写有数字为 , 和 的盒子分别有三个。这些盒子内包含的球的总数为 。
- 只有一个盒子上写有数字 ,它内部包含的球的总数为 。
- 只有一个盒子上写有数字 ,它内部包含的球的总数为 。
因此,满足条件,这个选择集合是好的。
示例输入 2
5
0 0 0 0 0
示例输出 2
0
不在盒子里放球也可以成为一个好的选择集合。