Задача Sweets

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

Задача Sweets

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

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

Пример: