Существует достаточно много способов повеселиться, используя надувные шарики. К примеру, их можно наполнять водой и смотреть что будет.
Гриша и Андрей придерживаются того же мнения. Поэтому однажды они пошли в магазин и купили \(n\) пакетов с надувными шариками, где \(i\)-й из них содержит \(a_i\) шариков.
Они хотят разделить шарики между собой так, чтобы были выполнены следующие условия:
- Не разрывать пакеты (каждый должен получить несколько цельных пакетов);
- Раздать все пакеты (нельзя выкидывать «лишние» пакеты);
- Выдать и Грише, и Андрею хотя бы по одному пакету;
- Для пущего веселья, суммарное количество шариков во всех пакетах Гриши не должно совпадать с суммарным количеством шариков во всех пакетах Андрея.
Помогите им разделить пакеты с шариками между собой или скажите, что так сделать нельзя.
Выходные данные
Если поделить пакеты с шариками, соблюдая все ограничения, не удастся, выведите \(-1\).
Иначе выведите число \(k\) — количество пакетов, которые надо отдать Грише, а затем \(k\) различных чисел от \(1\) до \(n\) — номера соответствующих пакетов.
Если существует несколько способов раздать пакеты с шариками, выведите любой.
Примечание
В первом примере Гриша получит суммарно \(3\) шарика, а Андрей \(1\).
Во втором примере единственный способ разделить пакеты так, чтобы каждый получил хотя бы один из них, приведёт к тому, что суммарное количество шариков у Гриши и Андрея совпадёт.
В третьем примере нельзя разделить пакеты так, чтобы каждый получил хотя бы один.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 1
|
2
1 2
|
|
2
|
2
5 5
|
-1
|
|
3
|
1
10
|
-1
|