골드는 해커톤 대회를 준비하며 책상 위에 일렬로 놓인 \(N\)개의 카페인 드링크를 발견했다.

각 드링크에는 마셨을 때 얻을 수 있는 각성 효과(에너지) 수치가 적혀 있다.

골드는 최대한 많은 에너지를 얻고 싶지만, 건강을 위해 다음과 같은 규칙을 반드시 지키며 드링크를 마셔야 한다.

1. 드링크를 선택하면 해당 드링크의 에너지를 모두 얻는다.
2. 연속으로 3개의 드링크를 마실 수는 없다. (즉, 연속해서 마실 수 있는 드링크의 최대 개수는 2개이다.)

책상 위에 놓인 \(N\)개 드링크의 각성 효과가 순서대로 주어질 때, 규칙을 지키면서 얻을 수 있는 각성 효과 합의 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 드링크의 개수 \(N\)이 주어진다. (\(1 \le N \le 10000\))

둘째 줄부터 \(N\)개의 줄에 걸쳐 1번 드링크부터 \(N\)번 드링크까지 각 드링크의 각성 효과가 순서대로 한 줄에 하나씩 주어진다.

출력

첫째 줄에 골드가 얻을 수 있는 각성 효과 합의 최댓값을 출력한다.

제한사항

• \(1 \le N \le 10000\)
• 각 드링크의 각성 효과: \(0 \le A_i \le 1000\)

예제 입력 1

6
6
10
13
9
8
1

예제 출력 1

33

예제 설명

1, 2, 4, 5번째 드링크를 선택하면 각성 효과의 합이 \(6 + 10 + 9 + 8 = 33\)으로 최댓값이 됩니다.