题目描述

小可和小达来到了一座由 $n$ 个浮空平台组成的星光阶梯前，平台编号 $1 \sim n$ 。每个平台上都有一个星辉守护者，当冒险者首次踏上该平台时，必须支付一定的“星辉过路费”。第 $i$ 个平台的过路费为 $c_i$ 。

他们最初站在第 $1$ 个平台上（第 $1$ 个平台也需要支付过路费），要前往第 $n$ 个平台。每次跳跃可以选择向前跳 $1$ 个或 $2$ 个平台。每跳到一个新的平台，就必须支付那个平台的过路费。

他们希望规划一条路线，使得支付的总过路费最少。你能帮他们求出这个最小总花费吗？

输入格式

第一行包含一个整数 $n$ ，表示平台数量。

第二行包含 $n$ 个整数 $c_1, c_2, \dots, c_n$ ，其中 $c_i$ 表示踏上第 $i$ 个平台需要支付的过路费。

输出一个整数，表示从第 $1$ 个平台到达第 $n$ 个平台的最小总过路费。

4
10 20 30 10

路线 $1 \to 2 \to 4$ ：踏上 $1$ 号平台支付 $10$ ，踏上 $2$ 号平台支付 $20$ ，踏上 $4$ 号平台支付 $10$ ，总花费 $10+20 + 10 = 40$ 。

对于 $100\%$ 的数据， $2\le n\le 10^5$ ， $1\le c_i\le 10^4$ 。