Белка Лисска любит орехи. Дано n деревьев (пронумерованных от 1 до n с запада на восток), посаженных вдоль улицы. На вершине каждого дерева растет по вкуснейшему ореху. Высота древа i равна hi. Лисска хочет съесть все орехи.
Сейчас Лисска сидит у корня дерева с номером 1. За одну секунду Лисска может выполнить одно из следующих действий:
- Забраться по дереву на единицу высоты вверх или вниз.
- Съесть орех на вершине текущего дерева.
- Перепрыгнуть на следующее дерево. В этом действии высота расположения Лисс не меняется. Более формально, когда Лисска находится на высоте h дерева i (1 ≤ i ≤ n - 1), она прыгает на высоту h дерева i + 1. Это действие нельзя выполнить, если h > hi + 1.
Посчитайте минимальное время (в секундах), необходимое для того, чтобы съесть все орехи.
Выходные данные
Выведите единственное целое число — минимальное время, необходимое для того, чтобы съесть все орехи, в секундах.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1
2
|
5
|
|
2
|
5
2
1
2
1
1
|
14
|