Условие

---

CODE@BURGAS 2024, ГРУПА C, ЗАДАЧА B. МАКСИМАЛНА СУМА
---
Даден е масив от цели числа. Намерете най-голямата сума, която можете да получите от подмасив на този масив, като не използвате два последователни елемента.

Вход:
Първи ред от стандратния вход съдържа броя елементи на масива.
Втори ред от снадартния вход съдържа елементите от масива разделени с интервал.

Изход:
На един ред на стандартният изход изведете получената максимална сума.

Примерен вход:
5
1 2 3 4 5

Примерен изход:
9

Обяснение: Най-голямата сума се получава от подмасива: 1 3 5