#9204. 「洛谷 P2800」又上锁妖塔 普及−

时间限制:1000 ms 内存限制:125 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

小 A 在玩《剑仙》,他遇到了一个锁妖塔,想从外面爬上去。

锁妖塔共有 层,第 层的高度为 。小 A 初始时在地面上,他爬上第 层需要花费的时间等于该层高度 。小 A 会用仙术,每用一次可以让他向上跳一层或两层,该过程不花费时间。但是每次跳跃后小 A 都将用完力气,必须再爬过至少一层休息才可以继续使用仙术跳跃。

现在小 A 想让你帮他算出爬上塔顶(第 层)的最短时间。

输入格式

第一行一个整数 表示锁妖塔的层数。

第二行 个整数 表示从下往上第 层的高度。

输出格式

一行一个整数 ,表示最短时间。

样例

样例输入 1

5
3 5 1 8 4

样例输出 1

1

数据范围与提示

对于所有的数据,保证