位面之子:"你是个聪明人，但是我的如果你能通过我这最后一道考验，我就允许将我的女儿嫁给你。”。
验是这样的：
这个二次元世界有一个神奇的天梯,第i个阶梯对应着一个非负数的体力花费之cost[i](下标从0开始)。
每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。
你需要找出到达顶部的最低体力消耗，因为在顶部你需要击败Sun Wang。在开始时，你可以选择下标为0或则下标为1的元素作为初始阶梯。

第一行输入一个N，表示阶梯总层数（2<=N<=1000)
第二行N个数cost[i](0<=cost[i]<=999)

最小耗费多少体力爬到顶层，保证以最好的状态击败Sun Wang

王水将从下标为 1 的台阶开始。
- 支付 15 ，向上爬两个台阶，到达楼梯顶部。
总花费为 15 。


另外：
样例读入
10 
1 100 1 1 1 100 1 1 100 1
样例输出 
6

    王水将从下标为 0 的台阶开始。
- 支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。
- 支付 1 ，向上爬两个台阶，到达下标为 4 的台阶。
- 支付 1 ，向上爬两个台阶，到达下标为 6 的台阶。
- 支付 1 ，向上爬一个台阶，到达下标为 7 的台阶。
- 支付 1 ，向上爬两个台阶，到达下标为 9 的台阶。
- 支付 1 ，向上爬一个台阶，到达楼梯顶部。
总花费为 6 。

2022ACM月赛