Призы по кругу

По кругу расставлены $n$ тумб, на каждой лежит приз известной стоимости. После последней тумбы снова идёт первая.

Забрать призы с двух соседних тумб нельзя. Какую наибольшую суммарную стоимость можно унести? Можно не брать ничего.

В первой строке число $n$ от $1$ до $10^6$. Во второй — $n$ чисел от $0$ до $10^9$.

Одно число.