Вам надано масив із ~n~ цілих чисел. Змініть масив так, щоб він не спадав, тобто кожен елемент був принаймні таким же великим, як і попередній.

За один хід ви можете збільшити значення будь-якого елемента на одиницю.

Яка найменша кількість ходів потрібна щоб упорядкувати масив згідно вимог?

Обмеження

~1 \le n \le 2 \cdot 10^5~

~1 \le x_i \le 10^9~

Input

Перший рядок містить ціле число ~n~ - розмір масиву.

Другий рядок містить ~n~ цілих чисел, розділених пропусками, ~x_1,x_2,\ldots,x_n~ - елементи масиву.

Output

Вивести шукану найменшу кількість ходів.

Sample Input 1

5
3 2 5 1 7

Sample Output 1

5

Notes

Треба виконати 1 хід для другого елемента (він стане рівним 3) і 4 ходи для четвертого(після цього дорівнюватиме 5). Оновлений масив буде таким:

3 3 5 5 7