Маленький хлопчик Артемка потрапив до казкової країни i побачив там дорогу, вздовж якої розкладено м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\)).

Вихідні дані

Вивести на екран єдине шукане число.

Вхідні дані

8
3 8 5 2 1 7 8 5

Вихідні дані

28