C. Последовательность
ограничение по времени на тест
1 second
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Маленький Петя очень любит играть. Больше всего он любит играть в такую игру:

В начале выписывается последовательность из N чисел. Далее за один ход разрешается к любому числу прибавить 1 или отнять 1. Цель игры - за наименьшее количество ходов получить неубывающую последовательность. У Пети плохо с математикой, поэтому он попросил Вас ему помочь.

Последовательность a называется неубывающей, если выполняется a1 ≤ a2 ≤ ... ≤ aN, где N — длина последовательности.

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

Первая строка входного файла содержит число N (1 ≤ N ≤ 5000) — длину начальной последовательности. Следующие N строк содержат элементы последовательности - целые числа, по модулю не превышающие 109.

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

На выходе должно быть одно число — искомое наименьшее количество ходов, требуемое для преобразования начальной последовательности в неубывающую.

Примеры
Входные данные
5
3 2 -1 2 11
Выходные данные
4
Входные данные
5
2 1 1 1 1
Выходные данные
1