덩달이가 길을 걷고 있는데, 산 신령이 나타나서 길에 돈을 쭉 놓으면서

덩달아 돈을 마음 껏 주워가라. 단, 연속해서 3 개의 돈을 줍지는 못한다

아래와 같은 경우에 가장 많은 돈 38 원을 주울 수 있다.

1

2

3

4

5

6

7

8

5

7

10

1

2

10

11

6

입력형식

출력 형식

입출력 예

입력

8
5 7 10 1 2 10 11 6

출력

38

출처:acm