CF998A Balloons

题目描述

充气气球有很多有趣的玩法。例如,你可以把它们装满水,看看会发生什么。 Grigory 和 Andrew 也有同样的想法。于是有一天,他们去商店买了 $n$ 包充气气球,第 $i$ 包里正好有 $a_i$ 个气球。 他们想要把这些气球分给自己两人。此外,还需要满足以下几个条件: - 不能拆开气球包(Grigory 和 Andrew 都只能拿整包); - 所有气球包都要分出去(每包都必须分给某个人); - Grigory 和 Andrew 每人至少要分到一包; - 为了更有趣,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$)。包的顺序可以任意。 如果有多种分配方案,输出任意一种即可。

说明/提示

在第一个测试样例中,Grigory 总共得到 $3$ 个气球,而 Andrey 得到 $1$ 个气球。 在第二个测试样例中,只有一种分配方式,但会导致两人得到的气球数量相等。 在第三个测试样例中,其中一个人无法分到任何气球包。 由 ChatGPT 4.1 翻译