Позаботьтесь о своем саду

У вас большой сад, в котором растет множество растений. Каждое из них нуждается в поливе. Вы были в отъезде на выходных, и теперь хотите полить все растения как можно быстрее. Но поскольку это отнимает время, вы решили начинать с тех, у которых низкий уровень влажности.

Все растения в саду посажены в длинный ряд, поэтому переход от одного растения к соседнему занимает 1 минуту, а на полив одного растения тоже уходит 1 минута.

Зная уровень влажности каждого из растений, вы хотите понять, сколько минут потребуется, чтобы полить их все. Сначала вы находитесь рядом с первым растением.

Входные данные

Первая строка входных данных содержит одно целое число n (1 ≤ n ≤ ).

Следующая строка содержит n целых чисел, разделенных пробелами: (1 ≤ ≤ n), — уровни влажности для каждого растения.

Выходные данные

Программа должна вывести число минут, которое вам понадобится, чтобы полить все растения.

Примеры

Пояснение

1. Перейти от первого растения ко второму ⇒ 1 минута

2. Полить второе растение ⇒ 1 минута ⇒ 3 2 5 6 2 5

3. Перейти от второго растения к пятому ⇒ 3 минуты

4. Полить пятое растение ⇒ 1 минута ⇒ 3 2 5 6 2 5

5. Вернуться от пятого растения к первому ⇒ 4 минуты

6. Полить первое растение ⇒ 1 минута ⇒ 3 2 5 6 2 5

7. Перейти от первого растения к третьему ⇒ 2 минуты

8. Полить третье растение ⇒ 1 минута ⇒ 3 2 5 6 2 5

9. Перейти от третьего растения к шестому ⇒ 3 минуты

10. Полить шестое растение ⇒ 1 минута ⇒ 3 2 5 6 2 5

11. Перейти от шестого растения к четвертому ⇒ 2 минуты

12. Полить четвертое растение ⇒ 1 минута ⇒ 3 2 5 6 2 5

Всего → 1 + 1 + 3 + 1 + 4 + 1 + 2 + 1 + 3 + 1 + 2 + 1 = 21