Problem V: 使用最小花费爬楼梯

Problem V: 使用最小花费爬楼梯

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4  Solved: 4
[Status] [Submit] [Creator:]

Description

每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。

您需要找到达到楼层顶部的最低花费。
输入: 10, 15, 20
输出: 15 
解释: 从起点走两格到15,然后走两步即可到阶梯顶,一共花费15。
输入: 1, 100, 1, 1, 1, 100, 1, 1, 100, 1
输出: 6

Input

输入数据的
第一行是一个整数N
第二行有N个符合条件的整数,数与数之间的间隔是用一个空格分开。

Output

输出数据仅有一行包含一个整数,即最低花费。

Sample Input Copy

10
1 100 1 1 1 100 1 1 100 1

Sample Output Copy

6