2449: 上锁妖塔
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：81
解决：36
题目描述
小A最近迷上《仙剑》，可是小A一直在锁妖塔的周围转来转去，就是进不去，小A想从锁妖塔外面爬上去。锁妖塔的建造很特别，塔总共有n层，但是高度却不相同，这造成了小A爬过每层的时间也不同。小A会用仙术，每用一次可以让他向上跳一层或两层，但是每次跳跃后小A都将用完灵力，必须爬过至少一层才能再次跳跃，小A想用最短的时间爬到塔顶，可是他找不到时间最短的方案，所以请你帮他找到一个时间最短的方案让他爬到塔顶，小A只关心时间，所以你只要告诉他最短时间是多少就可以了。你可以最后跳到塔外即超过塔高。
输入
第一行一个数n (n<=10000)，表示塔的层数。
接下来的n行每行一个数(<=100)，表示从下往上每层的高度。
输出
一个数，表示最短时间。
样例输入 复制
5
3
5
1
8
4样例输出 复制
1提示
对20%的数据,n<=10
对40%的数据,n<=100
对60%的数据,n<=5000
对100%的数据,n<=10000
注意：不管是跳完一层还是跳完两层，只要再爬一层下次就可以再跳2层。如：数据10 2 10 10 2 10 2 10 2 10 最优为8。