最省力的爬楼梯

题目背景

小明正在挑战一座特殊的楼梯。

这座楼梯共有 n 级台阶，每一级台阶上都标有一个数字，表示踩上这一阶需要消耗的体力值。

小明可以：

• 从第 1 级台阶开始；
• 或者从第 2 级台阶开始；

每次移动可以：

• 向上走 1 级；
• 或向上走 2 级。

当小明到达楼梯顶部时，挑战结束。

请你计算：

小明到达顶部所需要消耗的最少体力值。

---

输入格式

第一行输入一个整数：

n

表示楼梯的台阶数量。

第二行输入 n 个整数：

cost1 cost2 ... costn

其中：

• costi 表示第 i 级台阶需要消耗的体力值。

---

输出格式

输出一个整数：

表示到达楼梯顶部所需的最小体力消耗。

---

数据范围

1 ≤ n ≤ 10000

0 ≤ costi ≤ 1000

---

样例输入 1

5
10 15 20 5 10

样例输出 1

25

---

样例解释

共有 5 级台阶：

第1级 第2级 第3级 第4级 第5级
 10    15    20    5     10

一种最优走法：

第2级 → 第4级 → 顶部

花费：

15 + 5 = 20

另一种：

第1级 → 第3级 → 第5级 → 顶部

花费：

10 + 20 + 10 = 40

因此最小花费为：

20

---

样例2

输入

3
1 100 1

输出

2

---

样例解释

选择：

第1级 → 第3级 → 顶部

花费：

1 + 1 = 2

所以答案为：

2