Конфеты Маленький мальчик попал в сказочную страну и увидел там дорогу, вдоль которой разложены мешки с конфетами. На каждом мешке написано количество конфет. Мальчик может взять в каждую руку два мешка, лежачих рядом. Какое наибольшее количество конфет он может взять?
Входные данные
В единственной строке задано сначала количество мешков N (4 <= N <= 10000), а потом N чисел через пробел - количество конфет в каждом мешке (все числа неотрицательны и не превышают 1000000).
Выходные данные
Вывести единственное искомое число - ответ к задаче.
Для форматирования текста в таблице (как и за ее пределами) используется панель «Управление» или палитра «Символ». Кроме того, для форматирования самой таблицы служат два основных диалоговых окна: «Параметры таблицы» и «Параметры ячейки». Они позволяют изменять число строк и столбцов, внешний вид рамки вокруг таблицы и заливку, задавать интервалы до таблицы и после, изменять верхние и нижние колонтитулы и добавлять другие элементы форматирования.
Для форматирования структуры таблицы используются палитра «Таблица» и панель «Управление» или контекстные меню. Чтобы вызывать контекстное меню для работы с параметрами таблицы, выделите одну или несколько ячеек, затем нажмите правой кнопкой мыши (Windows) или нажмите, удерживая нажатой клавишу Control (Mac OS).