Максимізація прибутку

Ваші алгоритми стали настільки точними у прогнозуванні ринку, що тепер ви знаєте, якою буде ціна акцій Wooden Orange Toothpicks Inc. (WOT) протягом наступних кількох днів.

Щодня ви можете купити одну акцію WOT, продати будь-яку кількість акцій WOT, які вам належать, або не здійснювати жодних угод. Який максимальний прибуток ви можете отримати, використовуючи оптимальну торгову стратегію?

Вхідні дані

Перший рядок містить кількість прогнозованих цін $n(1\le n\le 50000)$ для WOT. Наступний рядок містить $n$ цілих чисел $p_i(1\le p_i\le 10^5)$, де кожне число є прогнозованою ціною акції на $i$-ий день.

Вихідні дані

Виведіть максимальний прибуток, який можна отримати на ринку.

Приклади