小红有 块地砖,小红从第一块地砖开始,要走到第 块地砖,走到第 块地砖需要消耗 的体力值,小红每次可以选择向前走一步或者向前走两步,求小红走到第 块地砖时消耗的最小体力值。
输入描述:
第一行输入一个整数 ,表示地砖的数量。第二行输入 个整数 ,表示走到第 块地砖需要消耗的体力值。


输出描述:
输出一个整数,表示小红走到第 块地砖时消耗的最小体力值。
示例1

输入

5
0 3 2 1 0

输出

2

说明

依次走过 [1, 3, 5] 地砖。
加载中...