C. Ехаб снова делит массив
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ехаб снова решил развлечься. У него есть массив $$$a$$$ длины $$$n$$$. Он называет массив хорошим, если его нельзя разбить на $$$2$$$ непересекающихся подпоследовательности такие, что сумма элементов первой равна сумме элементов второй. Сейчас он хочет удалить минимальное количество элементов из $$$a$$$ так, что оставшийся массив будет хорошим. Вы можете ему в этом помочь?

Последовательность $$$a$$$ является подпоследовательностью $$$b$$$, если $$$a$$$ может быть получена из $$$b$$$ удалением нескольких (возможно, ни одного или всех) элементов. Разбить массив это разделить его на $$$2$$$ подпоследовательности так, чтобы каждый элемент входил ровно в одну из них. Вы должны использовать все элементы по одному разу.

Входные данные

В первой строке записано одно целое число $$$n$$$ ($$$2 \le n \le 100$$$) — размер массива $$$a$$$.

Во второй строке записаны $$$n$$$ целых чисел $$$a_1$$$, $$$a_2$$$, $$$\ldots$$$, $$$a_{n}$$$ ($$$1 \le a_i \le 2000$$$) — элементы массива $$$a$$$.

Выходные данные

Первая строка должна содержать минимальное количество элементов, которое нужно удалить.

Вторая строка должна содержать индексы этих элементов, записанные через пробел.

Если существует несколько решений, выведите любое из них. Можно показать, что решение всегда существует.

Примеры
Входные данные
4
6 3 9 12
Выходные данные
1
2
Входные данные
2
1 2
Выходные данные
0
Примечание

В первом примере вы можете разбить массив на $$$[6,9]$$$ и $$$[3,12]$$$, так что необходимо удалить хотя бы $$$1$$$ элемент. Удаление $$$3$$$ подходит.

Во втором примере массив уже хороший.