Цукерки

Маленький хлопчик потрапив до казкової країни 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).

Вихідні дані

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

Приклади