문제1747--(문제 수정) 선생님 몰래 춤추기

1747: (문제 수정) 선생님 몰래 춤추기

[만든사람 : 21131 허건회]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

어느날 서호는 갑자기 수업이 지루해졌다. 그래서 서호는 수업시간에 춤을 추기로 하였다. 

하지만 선생님께 들키면 안되므로 선생님이 뒤를 돌아볼때에만 춤을 추기로 하였다.

서호는 선생님이 뒤를 돌아볼때 춤을 출지 말지 선택할 수 있다. 

단, 서호는 체력이 부족해 3번 이상 연속으로 춤을 출 수 없다.

(예시에서는 2 3 5 6 번째 경우에 춤을 추면 최대이다)

입력 설명

첫째줄에 선생님이 뒤를 돌아보는 횟수 n이 주어진다.
다음 n개의 줄에 선생님이 뒤를 돌아보는 시간이 주어진다.

출력 설명

서호가 춤을 출 수 있는 최대의 시간을 출력한다.

입력 예시 Copy

6
6
10
13
9
8
1

출력 예시 Copy

33

출처/분류