Знищіть масив#10749
Дано масив з цілих чисел a_1, a_2, \dots, a_n.
Ви можете виконувати наступні операції:
Вибрати або перший, або останній елемент та видалити його з масиву.
Вибрати не перший та не останній елемент, замінити його сумою двох сусідніх елементів, видалити два сусідні елементи.
Зробіть так, щоб залишився лише один елемент з максимальним значенням.
Перший рядок містить одне ціле число (1 \leq n \leq 1\,000) — кількість елементів.
Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (|a_i| \leq 10^9) — елементи.
У першому рядку виведіть максимальне значення останнього числа.
У другому рядку виведіть — кількість операцій.
У кожному з наступних рядків виведіть по одному число — індексу числа, над яким потрібно виконати операцію. Потрібно вивести не початковий індекс, а у момент часу перед виконанням операції. Індексація з .
Example 1
Example 2
Example 3