10111 포도주 시식 Silver I

문제

N개의 포도주 잔이 있다. 연속 3잔을 마실 수 없을 때, 마실 수 있는 최대 포도주 양을 구하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 10,000)이 주어진다. 다음 N줄에 각 잔의 포도주 양이 주어진다. (0 ≤ 양 ≤ 1,000)

출력

최대 양을 출력한다.

6
6
10
13
9
8
1

33