小 A 在玩《剑仙》，他遇到了一个锁妖塔，想从外面爬上去。
锁妖塔共有 n 层，第 i 层的高度为 h_i。小 A 初始时在地面上，他爬上第 i 层需要花费的时间等于该层高度 h_i。小 A 会用仙术，每用一次可以让他向上跳一层或两层，该过程不花费时间。但是每次跳跃后小 A 都将用完力气，必须再爬过至少一层休息才可以继续使用仙术跳跃。
现在小 A 想让你帮他算出爬上塔顶（第 n 层）的最短时间。
第一行一个整数 n 表示锁妖塔的层数。
第二行 n 个整数 h_i 表示从下往上第 i 层的高度。
一个数 t，表示最短时间。
5 3 5 1 8 4
1
对于所有的数据，保证 1\le n\le 10 ^ 6,1\le h_i \le 100。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |