松鼠利斯喜欢坚果。一条街道上有n棵树(从西到东编号为1到n),每棵树顶上都有一个美味的坚果。树 i 的高度为 hi。莉丝想吃掉所有坚果。
现在 Liss 位于编号为 1 的树的根上。在一秒钟内 Liss 可以执行以下操作之一:
- 在树上向上或向下走一个单位。
- 吃当前树顶上的坚果。
- 跳转到下一棵树。在这个动作中,利斯的身高没有改变。更正式地说,当 Liss 位于树 i 的高度 h (1 ≤ i ≤ n - 1) 时,她会跳到树 i + 1 的高度 h。如果 h > hi + 1,则无法执行此操作。
计算吃完所有坚果所需的最短时间(以秒为单位)。
输入
第一行包含一个整数 n (1 ≤ n ≤ 105) — 树的数量。
接下来的 n 行包含树的高度:第 i 行包含一个整数 hi (1 ≤ hi ≤ 104) — 编号为 i 的树的高度。
输出
打印一个整数——吃完所有坚果所需的最短时间(以秒为单位)。
示例
输入 #1
2 1 2
输出 #1
5
输入 #2
5 2 1 2 1 1
输出 #2
14