| 问题描述 |
|---|
罗少爬楼梯，初始时他位于第$$0$$级台阶，他要爬到第$$n+1$$级台阶，罗少可以每次走$$1$$级或者$$2$$级。 爬楼梯难免对体力造成一定的消耗，具体地，到达第$$i$$个台阶会消耗罗少$$a_i$$点体力。（$$1 \le i \le n$$） 请你帮罗少算一下从第$$0$$级台阶爬到第$$n+1$$级台阶至少需要消耗多少体力。 |
| 输入描述 |
第一行一个正整数$$n$$表示台阶的数量。（$$1 \leq n \leq 10^5$$） 第二行$$n$$个非负整数，每个整数$$a_i$$表示到达第$$i$$个台阶会消耗的体力。（$$0 \leq a_i \leq 10^4$$）
|
| 输出描述 |
在一行中输出罗少至少需要的体力。 |
| 样例输入复制样例 |
10 1 100 1 1 1 100 1 1 100 1 |
| 样例输出 |
6 |
| 相关 |