Позаботьтесь о своем саду
У вас большой сад, в котором растет множество растений. Каждое из них нуждается в поливе. Вы были в отъезде на выходных, и теперь хотите полить все растения как можно быстрее. Но поскольку это отнимает время, вы решили начинать с тех, у которых низкий уровень влажности.
Все растения в саду посажены в длинный ряд, поэтому переход от одного растения к соседнему занимает 1 минуту, а на полив одного растения тоже уходит 1 минута.
Зная уровень влажности каждого из растений, вы хотите понять, сколько минут потребуется, чтобы полить их все. Сначала вы находитесь рядом с первым растением.
Входные данные
Первая строка входных данных содержит одно целое число
n (1 ≤ n ≤ ).Следующая строка содержит
n целых чисел, разделенных пробелами: (1 ≤ ≤ n), — уровни влажности для каждого растения.Выходные данные
Программа должна вывести число минут, которое вам понадобится, чтобы полить все растения.
Примеры
Входные данные | Выходные данные |
6
3 2 5 6 2 5 | 21 |
Пояснение
- Перейти от первого растения ко второму ⇒ 1 минута
- Полить второе растение ⇒ 1 минута ⇒ 3 2 5 6 2 5
- Перейти от второго растения к пятому ⇒ 3 минуты
- Полить пятое растение ⇒ 1 минута ⇒ 3 2 5 6 2 5
- Вернуться от пятого растения к первому ⇒ 4 минуты
- Полить первое растение ⇒ 1 минута ⇒ 3 2 5 6 2 5
- Перейти от первого растения к третьему ⇒ 2 минуты
- Полить третье растение ⇒ 1 минута ⇒ 3 2 5 6 2 5
- Перейти от третьего растения к шестому ⇒ 3 минуты
- Полить шестое растение ⇒ 1 минута ⇒ 3 2 5 6 2 5
- Перейти от шестого растения к четвертому ⇒ 2 минуты
- Полить четвертое растение ⇒ 1 минута ⇒ 3 2 5 6 2 5
Всего → 1 + 1 + 3 + 1 + 4 + 1 + 2 + 1 + 3 + 1 + 2 + 1 = 21
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB