Cuide do seu jardim

Você tem um jardim grande, com muitas plantas. Cada uma dessas plantas precisa ser regada. Você esteve fora durante o fim de semana e quer regar todas o mais rápido possível. Porém, como isso leva tempo, decidiu começar pelas que têm níveis de humidade mais baixos.

Tudo no jardim está plantado em uma fileira longa, portanto, mover-se de uma planta até a planta vizinha demora 1 minuto, e regar uma planta também consome 1 minuto.

Sabendo os níveis de humidade de cada planta, você quer descobrir quantos minutos seriam necessários para regar todas. Você começa próximo à primeira planta.

Entrada

A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ ).

A linha seguinte contém n inteiros separados por espaço (1 ≤ ≤ n), que representam os níveis de humidade de cada planta.

Saída

O programa deve imprimir quantos minutos seriam necessários para regar todas as plantas.

Exemplos

Explicação

1. Ir da 1.ª planta até a 2.ª ⇒ 1 minuto

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

3. Ir da 2.ª planta até a 5.ª ⇒ 3 minutos

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

5. Ir da 5.ª planta até a 1.ª ⇒ 4 minutos

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

7. Ir da 1.ª planta até a 3.ª ⇒ 2 minutos

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

9. Ir da 3.ª planta até a 6.ª ⇒ 3 minutos

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

11. Ir da 6.ª planta até a 4.ª ⇒ 2 minutos

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

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