Дано масив з цілих чисел .
Ви можете виконувати наступні операції:
Вибрати або перший, або останній елемент та видалити його з масиву.
Вибрати не перший та не останній елемент, замінити його сумою двох сусідніх елементів, видалити два сусідні елементи.
Зробіть так, щоб залишився лише один елемент з максимальним значенням.
Перший рядок містить одне ціле число () — кількість елементів.
Другий рядок містить цілих чисел () — елементи.
У першому рядку виведіть максимальне значення останнього числа.
У другому рядку виведіть — кількість операцій.
У кожному з наступних рядків виведіть по одному число — індексу числа, над яким потрібно виконати операцію. Потрібно вивести не початковий індекс, а у момент часу перед виконання операції. Індексації з .