Маленький Петя очень любит играть. Больше всего он любит играть в такую игру:
В начале выписывается последовательность из N чисел. Далее за один ход разрешается к любому числу прибавить 1 или отнять 1. Цель игры - за наименьшее количество ходов получить неубывающую последовательность. У Пети плохо с математикой, поэтому он попросил Вас ему помочь.
Последовательность a называется неубывающей, если выполняется a1 ≤ a2 ≤ ... ≤ aN, где N — длина последовательности.
Выходные данные
На выходе должно быть одно число — искомое наименьшее количество ходов, требуемое для преобразования начальной последовательности в неубывающую.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3 2 -1 2 11
|
4
|
|
2
|
5
2 1 1 1 1
|
1
|