問題文

長さ $N$ の非負整数列 $A = \left( A_1, A_2, \cdots, A_N \right)$ が与えられます。

以下の条件を満たす数列 $B$ が存在するかを判定し、存在する場合はその一例を示してください。ここで、 $B$ の長さを $M$ とします。

• $1 \leq B_i \leq N$
• $1 \leq i < j \leq M$ のとき $B_i \neq B_j$
• $A_{B_1} \oplus A_{B_2} \oplus \cdots \oplus A_{B_M} = 0$ なお、非負整数 $x,y$ について $x \oplus y$ は $x$ と $y$ の排他的論理和とします。

入力

$N$
$A_1\ \ A_2\ \ \cdots A_N$

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq A_i < 2^{60}$
• 入力はすべて整数

出力

条件を満たすような $B$ が存在しない場合は -1 と出力し、改行してください。
そうでない場合、以下の形式で出力してください。

$M$
$B_1\ \ B_2\ \ \cdots B_M$

サンプル

4
2 0 2 4

2
1 3

1
2

3
2024 20 24

-1