eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Конфеты

Конфеты

Лимит времени 0.5 секунд
Лимит использования памяти 64 MiB

Маленький мальчик попал в сказочную страну и увидел там дорогу, вдоль которой разложены мешки с конфетами. На каждом мешке написано количество конфет. Мальчик может взять в каждую руку два мешка, лежачих рядом. Какое наибольшее количество конфет он может взять?

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

В единственной строке задано сначала количество мешков N (4 <= N <= 10000), а потом N чисел через пробел - количество конфет в каждом мешке (все числа неотрицательны и не превышают 1000000).

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

Вывести единственное искомое число - ответ к задаче.

Пример

Входные данные #1
8 3 8 5 2 1 7 8 5
Выходные данные #1
28
Источник II этап Всеукраинской олимпиады школьников 2008-2009, г. Бердичев