#87계단 오르기 게임의 최고 점수

계단 오르기 게임은 계단 맨 아래의 시작점에서 출발하여 계단 꼭대기의 도착점까지 올라가는 게임이다. <그림 1>처럼 각 계단에는 점수가 적혀 있으며, 그 계단을 밟으면 적힌 점수를 얻는다.

예를 들어 <그림 2>처럼 시작점에서 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 차례로 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다.

계단을 오를 때는 다음 규칙을 지켜야 한다.

- 한 번에 한 계단 또는 두 계단을 오를 수 있다. 즉, 한 계단을 밟은 뒤 바로 다음 계단이나 다음 다음 계단으로 이동할 수 있다.
- 연속한 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.
- 마지막 도착 계단은 반드시 밟아야 한다.

따라서 첫 번째 계단을 밟은 뒤 두 번째 계단이나 세 번째 계단으로 오를 수 있다. 하지만 첫 번째 계단을 밟고 곧바로 네 번째 계단으로 건너뛰거나, 첫 번째·두 번째·세 번째 계단을 모두 연속으로 밟을 수는 없다.

각 계단에 적힌 점수가 주어질 때, 이 게임에서 얻을 수 있는 총 점수의 최댓값을 구하는 프로그램을 작성하시오.

첫째 줄에 계단의 개수가 주어진다.

둘째 줄부터 한 줄에 하나씩, 가장 아래에 있는 계단부터 순서대로 각 계단에 적힌 점수가 주어진다. 계단의 개수는 300 이하의 자연수이고, 계단에 적힌 점수는 10,000 이하의 자연수이다.

첫째 줄에 이 게임에서 얻을 수 있는 총 점수의 최댓값을 출력한다.