3801 - 又上锁妖塔
时间限制 : 1 秒
内存限制 : 128 MB
小 A 在玩《剑仙》，他遇到了一个锁妖塔，想从外面爬上去。
锁妖塔共有 n 层，第 i 层的高度为 h_i。小 A 会用仙术，每用一次可以让他向上跳一层或两层，但是每次跳跃后小 A 都将用完力气，必须爬过至少一层才能再次跳跃（你可以认为小 A 需要跳两次一层才休息）。
现在小 A 想让你帮他算出爬上塔顶的最短时间。
输入
第一行一个整数 n \in [1, 10 ^ 6]。
第二行 n 个整数 h_i \in [1, 100]，表示从下往上第 i 层的高度。
输出
一个数 t，表示最短时间。
样例
输入
5 3 5 1 8 4
输出
1
来源
luogu