CF265B Roadside Trees (Simplified Edition)
Description
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
Input Format
The first line contains an integer $ n $ ( $ 1
Output Format
Print a single integer — the minimal time required to eat all nuts in seconds.