Cuida tu jardín

Tienes un jardín grande con muchas plantas. Cada una de esas plantas necesita ser regada. Has estado fuera el fin de semana, así que quieres regarlas a todas lo más rápido posible. Sin embargo, como te tomará algo de tiempo, has decidido empezar por las plantas que tienen menor nivel de humedad.

Todo en el jardín está plantado en una hilera larga, así que moverte de una planta a la siguiente toma 1 minuto, y regar una planta también toma 1 minuto.

Conociendo los niveles de humedad de cada planta, te preguntas cuántos minutos te llevará regarlas a todas. Inicialmente te encuentras cerca de la primera planta.

Entrada

La primera línea de la entrada contiene un entero n (1 ≤ n ≤ ).

La siguiente línea contiene n enteros separados por espacios (1 ≤ ≤ n), que representan los niveles de humedad de cada planta.

Salida

El programa debe imprimir la cantidad de minutos que tardarás en regar todas las plantas.

Ejemplos

Explicación

1. Ir de la 1ª planta a la 2ª ⇒ 1 minuto

2. Regar la 2ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5

3. Ir de la 2ª planta a la 5ª ⇒ 3 minutos

4. Regar la 5ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5

5. Ir de la 5ª planta a la 1ª ⇒ 4 minutos

6. Regar la 1ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5

7. Ir de la 1ª planta a la 3ª ⇒ 2 minutos

8. Regar la 3ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5

9. Ir de la 3ª planta a la 6ª ⇒ 3 minutos

10. Regar la 6ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5

11. Ir de la 6ª planta a la 4ª ⇒ 2 minutos

12. Regar la 4ª planta ⇒ 1 minuto ⇒ 3 2 5 6 2 5

En total → 1 + 1 + 3 + 1 + 4 + 1 + 2 + 1 + 3 + 1 + 2 + 1 = 21