### 问题描述 超级玛丽为了拯救公主，踏上了征途，现在在他面前有一个陷进区，陷进区由 $n$ 个格子构成，编号为 $1\sim n$，这 $n$ 个格子上都有陷阱，陷阱会让超级玛丽受到 $a[i]$ 点伤害，超级玛丽每次可以跳 $1$ 格或者 $2$ 格，问超级玛丽跳出陷阱区时最少受到多少伤害，换句话说超级玛丽初始在 $0$ 号格子，他跳到第 $n+1$ 号格子受到的最小伤害为多少。 ### 输入格式 第一行一个整数 $n$，代表序列长度。 第二行来 $n$ 个整数，代表每个陷阱造成的伤害。 ### 输出格式 跳出陷阱区受到的最小伤害。 ### 样例输入 ```text 4 5 7 6 2 ``` ### 样例输出 ```text 9 ``` ### 说明 第一次跳到 $7$，第二次跳到 $2$，最后跳出陷阱区。 ### 评测数据规模 $1 \le n \le 10^5,1\le a[i]\le 10^4$。