题目描述

松鼠 Liss 喜欢坚果。街道旁有 $n$ 棵树（从西到东编号为 $1$ 到 $n$），每棵树的树顶上都有一个美味的坚果。第 $i$ 棵树的高度为 $h_i$。Liss 想要吃掉所有的坚果。

现在 Liss 站在编号为 $1$ 的树的根部。在一秒内，Liss 可以执行以下操作之一：

• 在同一棵树上向上或向下移动一个单位高度。
• 吃掉当前所在树顶的坚果。
• 跳到下一棵树。在进行这个操作时，Liss 的高度不会发生变化。更具体地说，当 Liss 在第 $i$ 棵树（$1 \le i \le n-1$）的高度 $h$ 位置时，她可以跳到第 $i+1$ 棵树的高度 $h$。不过如果 $h > h_{i+1}$，则无法完成此动作。

请你计算吃掉所有坚果所需要的最少时间（以秒为单位）。

输入格式

第一行包含一个整数 $n$（$1 \le n \le 10^{5}$），表示树的数量。

接下来的 $n$ 行，每行包含一个整数 $h_i$（$1 \le h_i \le 10^{4}$），表示第 $i$ 棵树的高度。

输出格式

输出一个整数，表示吃掉所有坚果所需的最少时间（单位：秒）。

说明/提示

由 ChatGPT 5 翻译

样例

2
1
2

5

5
2
1
2
1
1

14