CF265B.Roadside Trees (Simplified Edition)

Squirrel Liss loves nuts. There are n trees (numbered 1 to n from west to east) along a street and there is a delicious nut on the top of each tree. The height of the tree i is h__i. Liss wants to eat all nuts.

Now Liss is on the root of the tree with the number 1. In one second Liss can perform one of the following actions:

• Walk up or down one unit on a tree.
• Eat a nut on the top of the current tree.
• Jump to the next tree. In this action the height of Liss doesn't change. More formally, when Liss is at height h of the tree i (1 ≤ i ≤ n - 1), she jumps to height h of the tree i + 1. This action can't be performed if h > h__i + 1.

Compute the minimal time (in seconds) required to eat all nuts.

松鼠Liss爱吃坚果。街道上从西向东依次排列着 $n$ 棵树（编号为 $1$ 到 $n$），每棵树的顶端都有一颗美味的坚果。第 $i$ 棵树的高度为 $h_i$。Liss希望吃掉所有坚果。

当前，Liss位于编号为 $1$ 的树的根部（即地面高度 $0$）。每秒钟，Liss可以执行以下操作之一：

• 在当前树上向上或向下移动一个单位高度；
• 吃掉当前所在树顶端的坚果；
• 跳跃到下一棵树（即从树 $i$ 跳到树 $i+1$，其中 $1 \le i \le n-1$）。跳跃过程中，Liss的高度保持不变；更准确地说，若Liss当前在树 $i$ 的高度 $h$ 处，则她将跳至树 $i+1$ 的同一高度 $h$ 处。但该操作仅在 $h \le h_{i+1}$ 时才可执行（即不能跳到高于树 $i+1$ 高度的位置）。

请计算Liss吃掉所有坚果所需的最短时间（单位：秒）。

The first line contains an integer n (1  ≤  n ≤ 105) — the number of trees.

Next n lines contains the height of trees: i-th line contains an integer h__i (1 ≤ h__i ≤ 104) — the height of the tree with the number i.

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$）——树的数量。

接下来的 $n$ 行包含每棵树的高度：第 $i$ 行包含一个整数 $h_i$（$1 \leq h_i \leq 10^4$）——编号为 $i$ 的树的高度。

Print a single integer — the minimal time required to eat all nuts in seconds.

输出一个整数——吃完所有坚果所需的最短时间（单位：秒）。