\(N\) людей стоять в ряд один за одним. Зріст \(i\)-ї людини спереду дорівнює \(A_i\). Ми хочемо, щоб кожна людина стояла на табуреті певної висоти — принаймні нульової — щоб для кожної людини виконувалася така умова:

• ніхто перед людиною не вищий за неї.

Тут зріст людини включає висоту табурету.

Знайдіть мінімальну загальну висоту стільців, необхідну для досягнення цієї мети.

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

Перший рядок містить ціле число \(N\) (\(1 \le N \le 2 \times 10^5\))

Наступний   рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^9\))

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

У вихідний потік виведіть шукану загальну висоту.

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

5
2 1 5 4 3

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

4

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

5
3 3 3 3 3

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

0