小红的地砖
题号:NC255947
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红有 n 块地砖,小红从第一块地砖开始,要走到第 n 块地砖,走到第 i 块地砖需要消耗 a_i 的体力值,小红每次可以选择向前走一步或者向前走两步,求小红走到第 n 块地砖时消耗的最小体力值。

输入描述:

第一行输入一个整数 n,表示地砖的数量。
第二行输入 n 个整数 a_1, a_2, \cdots, a_n,表示走到第 i 块地砖需要消耗的体力值。
1 \leq n \leq 10^5
0 \leq a_i \leq 10^3
a_1 = a_n = 0

输出描述:

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

输入

复制
5
0 3 2 1 0

输出

复制
2

说明

依次走过 [1, 3, 5] 地砖。