인접하지 않은 수의 최대 합

정수 배열에서 서로 인접한 두 원소를 동시에 고르지 않으면서 고른 수의 합을 최대화하세요. 아무것도 고르지 않아도 됩니다.

첫째 줄에 $N$, 둘째 줄에 $N$개 정수가 주어집니다. $N \le 200,000$입니다.

가능한 합의 최댓값을 출력합니다.