계단 오르기

계단 오르기 게임은 시작점에서 출발해 꼭대기의 마지막 계단에 도착하는 게임입니다. 각 계단에는 점수가 적혀 있고, 그 계단을 밟으면 해당 점수를 얻습니다.

<그림 1>

예를 들어 <그림 2>처럼 1번째, 2번째, 4번째, 6번째 계단을 밟아 도착하면 총점은 10 + 20 + 25 + 20 = 75점입니다.

<그림 2>

계단을 오를 때는 다음 규칙을 따라야 합니다.

1. 한 번에 한 계단 또는 두 계단을 오를 수 있습니다. 즉, 현재 밟은 계단에서 다음 계단이나 그다음 계단으로 이동할 수 있습니다.
2. 연속된 세 계단을 모두 밟을 수 없습니다. 시작점은 계단으로 세지 않습니다.
3. 마지막 계단은 반드시 밟아야 합니다.

따라서 1번째 계단을 밟은 뒤에는 2번째 또는 3번째 계단으로 갈 수 있습니다. 그러나 1번째 계단에서 바로 4번째 계단으로 갈 수 없고, 1번째, 2번째, 3번째 계단을 모두 연속해서 밟을 수도 없습니다.

각 계단의 점수가 주어질 때 얻을 수 있는 총점의 최댓값을 구하세요.

첫째 줄에 계단의 개수 N이 주어집니다.

둘째 줄부터 N개의 줄에 걸쳐 아래쪽 계단부터 차례대로 각 계단의 점수가 하나씩 주어집니다. N은 300 이하의 자연수이고, 각 점수는 10,000 이하의 자연수입니다.

첫째 줄에 규칙을 지켜 마지막 계단까지 올랐을 때 얻을 수 있는 총점의 최댓값을 출력합니다.