g6-07869. 带权爬楼梯 未做

有 $n$ 级台阶，第 $i$ 级台阶有一个代价 $c_i$。从第 0 级出发，每次可以跨 1 级或 2 级；每踩上一级台阶，就要付这一级的代价。求走到第 $n$ 级的最小总代价。

第一行一个整数 $n$。
第二行 $n$ 个整数 $c_1,c_2,\dots ,c_n$，相邻两个数之间用一个空格隔开。

一行一个整数，表示走到第 $n$ 级的最小总代价。

输入 1

5
1 100 1 100 1

输出 1

3

对于所有数据，$1\le n\le 10^6$，$0\le c_i\le 10^9$。