// problem #56

계단 오르기

계단을 한 번에 1칸 또는 2칸 오를 수 있으나 연속된 3칸을 모두 밟을 수 없고, 마지막 칸은 반드시 밟는다. 밟은 칸 점수 합의 최댓값을 구하시오.

입력

첫 줄 계단 수 N. 이후 N개 줄에 각 계단의 점수.

출력

점수 합의 최댓값.

제한

• 1 ≤ N ≤ 300
• 0 ≤ 점수 ≤ 10,000

예제

6
10
20
15
25
10
20

75

1
5

5