e-olymp
Задачі

Цукерки

Цукерки

Маленький хлопчик потрапив до казкової країни i побачив там дорогу, вздовж якої розкладено мiшки з цукерками. На кожному мiшку написана кiлькiсть цукерок. Хлопчик може взяти в кожну руку два мiшки, що лежать поруч. Яку найбiльшу кiлькiсть цукерок вiн може взяти?

Вхідні дані

У єдиному рядку задано спочатку кiлькiсть мiшкiв N (4 <= N <= 10000), а потiм N чисел через пропуск - кiлькiсть цукерок у кожному мiшку (всi числа невiд'ємнi i не перевищують 1000000).

Вихідні дані

Вивести єдине шукане число - відповідь до задачі.

Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані
8 3 8 5 2 1 7 8 5
Вихідні дані
28
Джерело II этап Всеукраинской олимпиады школьников 2008-2009, г. Бердичев