2218: 跳棋游戏
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
有一款跳棋游戏，总共n个格子，编号为1到n，每个格子上有个数字，数字可以是任意整数，包括负数。玩家跳到某个格子，就会取走该格子的数字，累加到得分中。玩家每一步可以跳一个格子，或者跳两个格子，跳到第n个格子时游戏结束。初始时，玩家在第一个格子之前的位置，他第一次可以跳到第一个格子，或者第二个格子。游戏结束时的得分是玩家的总得分。求最大总得分。
Input
输入第一行n，总共n个格子。
输入第二行是n个整数，代表每个格子的分数。
Output
输出最大总得分。
Sample Input Copy
5
1 3 -2 -1 3Sample Output Copy
6HINT
对于所有的数据，1<=n<=1000，所有格子上的数的绝对值小于等于1000。