// problem #75

포도주 시식

일렬로 놓인 포도주 잔에서 연속으로 3잔을 마실 수 없다는 규칙 아래, 마실 수 있는 포도주 양의 최댓값을 구하시오.

입력

첫 줄 포도주 잔 수 n. 이후 n개 줄에 각 잔의 양.

출력

마실 수 있는 최대 양.

제한

• 1 ≤ n ≤ 10,000
• 0 ≤ 양 ≤ 1,000

예제

6
6
10
13
9
8
1

33

1
1000

1000