老师要去爬山。这个山真高，而且只有 $n$ 阶台阶通到山顶，也就是说山顶是 $n+1$。第 $i$ 个阶梯台阶对应着一个非负数的体力花费值 $cost_i$，下标从 $1$ 开始。
每当老师爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。
请你帮老师找出达到山顶的最低花费。在开始时，你可以选择从下标为 $1$ 或 $2$ 的元素作为初始阶梯。

一共两行。
第一行一个整数 $n\ (3 \leq n \leq 10^6)$，表示这个山一共有 $n$ 阶台阶。
第二行包括 $n$ 个正整数。第 $i$ 个数表示爬这阶台阶的体力花费值 $cost_i\ (0 \leq cost_i \leq 10^4)$。

一行一个整数，表示爬到山顶的最小消耗。

15

最低花费是从 $cost_2$ 开始，然后走两步即可到阶梯顶，一共花费 $15$。

6

最低花费方式是从 $cost_1$ 开始，逐个经过那些 $1$ ，跳过那些 $100$，一共花费 $6$。