U514000 遇见HOMO

小L在玩某游戏，他遇到了一个锁妖塔，上面有一个 HOMO ，有很多经验，他想从外面爬上去。

锁妖塔共有 $n$ 层，第 $i$ 层的高度为 $h_i$。小L会用仙术，每用一次可以让他向上跳一层或两层，但是每次跳跃后小 A 都将用完力气，必须爬过至少一层才能再次跳跃（你可以认为小L需要跳两次一层才休息）。 现在小L想让你帮他算出爬上塔顶找到HOMO的最短时间。 注：爬一层用1单位时间，瞬移不需要时间。

第一行一个整数 $n \in [1, 10 ^ 6]$。 第二行 $n$ 个整数 $h_i \in [1, 100]$，表示从下往上第 $i$ 层的高度。

一个数 $t$，表示最短时间。

### 数据范围与约定 见输入格式 ### 提示 本题可能用到递推或递归，但是可以模拟出来 若实在没有思路，请参考[题解](https://www.luogu.com.cn/article/y8mz8ljn)做法