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

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