题目描述
小镇的楼梯每一级都有"使用费"。小袋鼠从第 $0$ 级出发，每次可以跳 $1$ 级或 $2$ 级，跳到第 $i$ 级要付第 $i$ 级的费用（起点第 $0$ 级不收费）。
它要到达第 $n+1$ 级（楼顶，不收费），输出最少总费用。
输入格式
第一行，一个整数 $n$。
第二行，$n$ 个整数，表示第 $1 \sim n$ 级的费用。
输出格式
一行，一个整数，表示最少总费用。
数据范围
$$1 \le n \le 10^5,\ 1 \le x_i \le 10^4$$
小镇的楼梯每一级都有"使用费"。小袋鼠从第 $0$ 级出发，每次可以跳 $1$ 级或 $2$ 级，跳到第 $i$ 级要付第 $i$ 级的费用（起点第 $0$ 级不收费）。
它要到达第 $n+1$ 级（楼顶，不收费），输出最少总费用。
第一行，一个整数 $n$。
第二行，$n$ 个整数，表示第 $1 \sim n$ 级的费用。
一行，一个整数，表示最少总费用。
4 1 100 1 1
3
3 10 15 20
15