e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

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

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

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

Вхідні дані:

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

Вихідні дані:

Відповідь до задачі.

Time limit 1 second
Memory limit 64 MiB
Input example #1
7
3 5 4 7 4 3 5
Output example #1
17
Source III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2016-2017 р