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