Белка Лисска любит орехи. Дано n деревьев (пронумерованных от 1 до n с запада на восток), посаженных вдоль улицы. На вершине каждого дерева растет по вкуснейшему ореху. Высота древа i равна h_i. Лисска хочет съесть все орехи.

Сейчас Лисска сидит у корня дерева с номером 1. За одну секунду Лисска может выполнить одно из следующих действий:

• Забраться по дереву на единицу высоты вверх или вниз.
• Съесть орех на вершине текущего дерева.
• Перепрыгнуть на следующее дерево. В этом действии высота расположения Лисс не меняется. Более формально, когда Лисска находится на высоте h дерева i (1 ≤ i ≤ n - 1), она прыгает на высоту h дерева i + 1. Это действие нельзя выполнить, если h > h_i + 1.

Посчитайте минимальное время (в секундах), необходимое для того, чтобы съесть все орехи.