3024: 小龟棋
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：324
Solved：62
Description
小明过生日的时候，爸爸送给他一副小龟棋当作礼物。 小龟棋的棋盘是一行N个格子，每个格子上一个分数。棋盘第0格是唯一的起点，且第0格分数是0；第N格是终点，游戏要求玩家控制一个小龟棋子从起点出发走到终点。
…… 1 2 3 4 5 ……N
小龟棋中有5种不同的类型爬行，每种类型的卡片上分别标有1、3、5、7、9五个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。 现在告诉你棋盘上每个格子的分数，这5种卡片任你使用，最多能得到多少分吗？
Input
第一行，一个整数n
接下来n行，每行一个整数，依次表示第1到n个格子的分数。
Output
输出最大分数。
Sample Input Copy
6
1
-1
3
1
-2
3Sample Output Copy
6HINT
n的各个数据点的数据范围：10, 30, 50, 100, 300, 500, 1000, 5000, 10000, 20000, 40000, 50000, 50000
保证所有数据之和在int范围内。