Description

魔法少女小圆要打倒站在N楼楼顶的女魔头

初始阶段小圆在地面上，相当于1楼楼底。

每层楼都有一个高度h，代表着小圆要爬当前层楼需要的时间为h。

小圆可以使用魔法（不花费时间）直接飞过1层楼或2层楼。但小圆每次使用过魔法后必须补充能量，下一层楼必须爬上去。换句话说，就是下层楼必须要花费时间。

对于样例的解释：

小圆使用魔法，到达2楼楼顶，不花费时间；

小圆爬到3楼楼顶，时间花费1；

小圆使用魔法，到达5楼楼顶，不花费时间，遇到女魔头。

Input Format

输入包含多组数据，以文件输入结尾结束。

每组数据第一行一个数字N（1 ≤ N ≤ 10000），代表楼层数量。

接下来一行包含N个100以内的正整数，第i个数代表第i层楼的高度。

Output Format

对于每组数据，输出一行，一个数字S，代表通往楼顶所需的最短时间。

5
3 5 1 8 4​

1​

Source

基础百练 动态规划