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

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

Яка мінімальна кількість ходів потрібна?

Обмеження

• ~1 \le n \le 2 \cdot 10^5~
• ~1 \le x_i \le 10^9~

Формат вхідних даних

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

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

Формат вихідних даних

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

Приклад вхідних даних

5
3 2 5 1 7

Приклад вихідних даних

5