문제

서현이는 $N$개로 이루어진 계단을 올라야 한다. 각 계단에는 정수가 적혀있는데, 해당 계단을 밟으면 그 만큼의 점수를 얻는다. 서현이는 다음 규칙을 만족하며 계단을 오르려고 한다.

• 한 번에 한 계단씩 혹은 두 계단씩 오를 수 있다.
• 인접한 네 계단을 모두 밟아서는 안된다. 단, 시작 지점과 첫 번째 계단은 인접하다고 보지 않는다.
• 마지막 계단은 반드시 밟아야 한다.

각 계단에 적힌 정수들이 주어질 때, 얻을 수 있는 최대 점수를 구해보자.

입력

첫째 줄에 $N$이 주어진다. ($5\le N\le 1\,000$)

둘째 줄에 $N$개의 계단에 적힌 정수 $A_i$가 순서대로 공백으로 구분되어 주어진다. ($0\le A_i\le 1\,000\,000$)

출력

서현이가 얻을 수 있는 최대 점수를 출력한다.

예제 입력 1

9
20 10 5 30 2 5 10 1 1

예제 출력 1

76