题目描述

你有 $N$ 个盒子从左向右依次摆放，每个盒子依次编号为 $1 \sim N$，你可以从这些盒子中挑选任意数量的盒子，并向其中放入一个球。如果你的选择能够使得所有盒子满足下面的条件，我们就认为你的选择是优秀的：

• 对于编号为 $i$ 的盒子，将所有编号为 $i$ 的倍数的盒子中球的数量相加，然后模 $2$ 的结果恰好是 $a_i$。

请问这样优秀的选择是否存在？若存在，输出你的选择。

输入格式

第一行一个整数 $N\ (1 \le N \le 2 \times 10^5)$。

第二行 $N$ 个数 $a_i$，$0 \le a_i \le 1$。

输出格式

如果存在优秀的选择，第一行输出 $M$ 表示你选择的盒子数量，第二行从小到大依次输出这些盒子的编号。

如果不存在，输出 -1。

3
1 0 0

1
1

5
0 0 0 0 0

0