有很多方法可以享受充气气球的乐趣。例如,您可以将它们装满水,看看会发生什么。
格里戈里和安德鲁有相同的观点。所以,有一次,他们去商店买了 $$$n$$$ 个装有充气气球的包,其中 $$$i$$$ 里面正好装着 $$$a_i$$$ 气球。
他们想将气球分开。此外,持有还有几个条件:
- 不要撕破数据包(Grigory 和 Andrew 都应该得到完整的数据包);
- 分发所有数据包(每个数据包都应该给某人);
- 给格里戈里和安德鲁至少一包;
- 为了提供更多乐趣,格里戈里的包裹中的气球总数不应等于安德鲁的包裹中的气球总数。
帮助他们分开气球或确定在这些条件下这是不可能的。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10$$$) — 带气球的数据包数量。
第二行包含 $$$n$$$ 整数:$$$a_1$$$、$$$a_2$$$、$$$\ldots$$$、$$$a_n$$$ ($$$1 \le a_i \le 1000$$$) — 相应数据包内气球的数量。
输出
如果无法分割满足上述条件的气球,则打印$$$-1$$$。
否则,打印一个整数 $$$k$$$ — 提供给 Grigory 的数据包数量,后跟 $$$k$$$ 从 $$$1$$$ 到 $$$n$$$ 的不同整数 — 这些整数的索引。数据包的顺序并不重要。
如果有多种划分气球的方式,则输出其中任何一种。
示例
输入 #1
3 1 2 1
输出 #1
2 1 2
输入 #2
2 5 5
输出 #2
-1
输入 #3
1 10
输出 #3
-1
注意
在第一个测试中,Grigory 总共获得了 $$$3$$$ 气球,而 Andrey 则获得了 $$$1$$$。
在第二个测试中,只有一种方法可以划分数据包,从而产生相同数量的气球。
在第三次测试中,其中一个男孩根本不会收到数据包。