#100하윤이의 포도주 시식

하윤이는 포도주 시식회에 갔다. 테이블 위에는 다양한 포도주가 담긴 잔이 일렬로 놓여 있었다. 하윤이는 포도주를 맛보려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.

- 한 잔을 선택하면 그 잔에 담긴 포도주는 모두 마셔야 하고, 마신 뒤에는 잔을 원래 자리에 다시 놓아야 한다.
- 연속으로 놓인 3잔을 모두 마실 수는 없다.

하윤이는 최대한 많은 양의 포도주를 맛보기 위해 어떤 잔을 선택해야 할지 고민하고 있다. 1번부터 n번까지 번호가 붙은 n개의 잔이 순서대로 놓여 있고, 각 잔에 담긴 포도주의 양이 주어졌을 때, 하윤이가 마실 수 있는 포도주의 양이 최대가 되도록 돕는 프로그램을 작성하시오.

예를 들어 6개의 잔이 있고, 각각 6, 10, 13, 9, 8, 1만큼의 포도주가 담겨 있을 때, 첫 번째, 두 번째, 네 번째, 다섯 번째 잔을 선택하면 총 33으로 최대량을 마실 수 있다.

첫째 줄에 잔의 개수 n이 주어진다. (1 ≤ n ≤ 10,000) 둘째 줄부터 n개의 줄에 걸쳐, 각 잔에 담긴 포도주의 양이 순서대로 주어진다. 포도주의 양은 1,000 이하의 음이 아닌 정수이다.

첫째 줄에 하윤이가 마실 수 있는 포도주의 양의 최댓값을 출력한다.