Максимальний збір монет#7819
Вам дана послідовність скриньок, у кожній з яких знаходиться певна кількість монет. Ви можете збирати монети з будь-якої скриньки, але якщо ви зібрали монети з однієї скриньки, ви не можете збирати монети з її безпосередньої сусідки. Ваше завдання — визначити максимальну загальну кількість монет, яку ви можете зібрати.
У першому рядку задано ціле число (1 \leq N \leq 1000) — кількість скриньок. У другому рядку вказано натуральних чисел, які відповідають кількості монет у кожній скриньці, при цьому кожне з чисел не перевищує .
Виведіть максимальну кількість монет, яку ви можете зібрати.
Приклад 1