Вам надано масив із ~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