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