포도주 시식

효주는 포도주 시식회에서 일렬로 놓인 n개의 포도주 잔을 보았다. 각 잔에는 일정한 양의 포도주가 들어 있다. 효주는 가능한 많은 양의 포도주를 마시려고 하지만 다음 규칙을 지켜야 한다.

1. 선택한 잔의 포도주는 모두 마신 뒤, 그 잔을 원래 위치에 다시 놓는다.
2. 연속해서 놓인 3개의 잔을 모두 선택할 수는 없다.

각 잔에 들어 있는 포도주의 양이 순서대로 주어질 때, 효주가 마실 수 있는 포도주의 최대 양을 구하는 프로그램을 작성하시오.

첫째 줄에 포도주 잔의 개수 n이 주어진다. (1 ≤ n ≤ 10,000)

둘째 줄부터 n개의 줄에 걸쳐 각 포도주 잔에 들어 있는 포도주의 양이 순서대로 주어진다. 각 양은 1,000 이하의 음이 아닌 정수이다.

첫째 줄에 마실 수 있는 포도주의 최대 양을 출력한다.