Сумма без соседей

Дан массив целых чисел. Выберите подмножество элементов, среди которых нет двух соседних по индексу, с максимальной суммой. Пустое подмножество разрешено, его сумма ноль.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 10^9$).

Выведите максимальную сумму.