CODE@BURGAS 2024, ГРУПА B, ЗАДАЧА B. ПАРТИЯТА НА ПИНГВИНИТE
---
Пингвините обичат да играят игри и решиха да организират голяма партия. Всеки пингвин пристига на партията с определен брой риби, които е уловил. Пингвините са много големи фенове на състезания и решиха да направят едно: пингвинът, който успее да събере най-голямата сума от риби от своите съседи, ще бъде коронован като "Краля на партията".
Вашата задача е да напишете програма, която помага на пингвините да определят кой от тях ще бъде "Краля на партията". Вие трябва да намерите максималната сума, която може да бъде получена от редица от числа, където никое число не е съсед на другото.

Вход:
На първия ред ще получите едно цяло число N (1 ≤ N ≤ 10^5) - броят на пингвините на партията.
На втория ред ще получите N на брой цели числа, разделени с интервал - броят на рибите, които всеки пингвин е донесъл.

Изход:
Изведете едно число - максималната сума от риби, която може да бъде събрана от пингвините.

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

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