Сделать массив неубывающим — задача по программированию

За одну операцию можно увеличить любой элемент на 1. Найдите минимальное число операций, чтобы массив стал неубывающим.

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

В первой строке n. Во второй — n целых чисел a[i].

Минимальное число операций.

1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.

Ввод:

text

4
3 1 2 5

Вывод:

text

Ввод:

text

1
-8

Вывод:

text

Ограничения

Пример 1

Ввод:

text

4
3 1 2 5

text

Пример 2

Ввод:

text

1
-8

text