eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

КОРУПЦІЮ ГЕТЬ

КОРУПЦІЮ ГЕТЬ

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Один чиновник середньої руки Степан Іванович вирішив внести свій посильний вклад у боротьбу з корупцією, відмовившись від частини нетрудових доходів. Коли раніше кожен прохач для вирішення деякого питання залишав чиновнику грошову винагороду (хабар), то зараз Степан Іванович твердо вирішив два хабара підряд не брати. Грошей менше, але для служби безпеки не так помітно.Знаючи кількість відвідувачів N та X[1..N] - розмір хабарів в порядку їх надходження, знайти яку найбільшу суму можливо набрати Степану Івановичу в нових нелегких умовах.

####Вхідні дані:В першому рядку знаходиться ціле число N – кількість відвідувачів (1N1000). У другому N натуральних чисел – розміри хабарів в порядку надходження, значення не перевищують 1000000.

####Вихідні дані:Відповідь до задачі.

Приклад

Вхідні дані #1
7
3 5 4 7 4 3 5
Вихідні дані #1
17
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2016-2017 р