题目描述

有 $n$ 级台阶，每级台阶有一个代价 $a_i$。晓明从第 $0$ 级地面出发，每次可以跨 $1$ 级或 $2$ 级台阶，最后到达第 $n$ 级台阶（顶层）。求小明到达顶层的最小总代价。

晓明出发时支付第 $0$ 级地面的代价（$a_0$），每次踏上台阶 $i$ 需支付 $a_i$。

输入格式

第一行一个正整数 $n$，表示台阶数。

第二行 输入 $n+1$ 个正整数，表示 $a_i$。

输出格式

一个正整数，表示最小总代价。

3
0 10 15 20

15

【样例解释 #1】 晓明出发时支付 $0$ 的代价，走两步到第二级台阶支付$15$ 的代价，在走两级台阶到顶层，因此最小代价为 $15$。

数据规模与约定

对于 $100\%$ 的数据保证 $1 \le n \le 1000,1\le a_i \le 10^6$。