题目内容

在一座古老的魔法回廊中，有 $n$ 个房间直线排列，编号为 $1$ 到 $n$。冒险者初始位于 $1$ 号房间，希望抵达 $n$ 号房间。在回廊中移动时，每次可以选择进入相邻的下一个房间，或者跳过紧邻的下一个房间直接进入下下个房间（即从 $i$ 移动到 $i+1$ 或 $i+2$），但不可超出 $n$ 号房间。进入 $i$ 号房间需要消耗 $a_i$ 点法力值。已知起点的 $1$ 号房间和终点的 $n$ 号房间不会消耗法力（即 $a_1=a_n=0$）。请你计算从 $1$ 号房间到达 $n$ 号房间所需消耗的最小总法力值。

数据约束：房间数 $n$ 满足 $1 \le n \le 10^5$，每个房间的法力消耗 $a_i$ 满足 $0 \le a_i \le 10^3$，且保证 $a_1=a_n=0$。

输入描述

第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示房间的数量。 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$ ($0 \le a_i \le 10^3$)，依次表示每个房间的法力消耗。数据保证 $a_1=a_n=0$。