Ехаб снова решил развлечься. У него есть массив \(a\) длины \(n\). Он называет массив хорошим, если его нельзя разбить на \(2\) непересекающихся подпоследовательности такие, что сумма элементов первой равна сумме элементов второй. Сейчас он хочет удалить минимальное количество элементов из \(a\) так, что оставшийся массив будет хорошим. Вы можете ему в этом помочь?
Последовательность \(a\) является подпоследовательностью \(b\), если \(a\) может быть получена из \(b\) удалением нескольких (возможно, ни одного или всех) элементов. Разбить массив это разделить его на \(2\) подпоследовательности так, чтобы каждый элемент входил ровно в одну из них. Вы должны использовать все элементы по одному разу.
Выходные данные
Первая строка должна содержать минимальное количество элементов, которое нужно удалить.
Вторая строка должна содержать индексы этих элементов, записанные через пробел.
Если существует несколько решений, выведите любое из них. Можно показать, что решение всегда существует.
Примечание
В первом примере вы можете разбить массив на \([6,9]\) и \([3,12]\), так что необходимо удалить хотя бы \(1\) элемент. Удаление \(3\) подходит.
Во втором примере массив уже хороший.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
6 3 9 12
|
1
2
|
|
2
|
2
1 2
|
0
|