Цукерки#353

Цукерки

0,5 секунди
64 мегабайти
Легка

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

Вхідні дані

У єдиному рядку задана кількість мішків (4 \leq N \leq 10000), після чого йдуть невід'ємних цілих чисел через пробіл — кількість цукерок у кожному мішку (кожне число не перевищує ).

Вихідні дані

Виведіть одне число — відповідь на задачу.

Приклади

Приклад 1

Loading
Loading