Максимізація прибутку#11480
Ваші алгоритми стали настільки точними у прогнозуванні ринку, що тепер ви знаєте, якою буде ціна акцій Wooden Orange Toothpicks Inc. (WOT) протягом наступних кількох днів.
Щодня ви можете купити одну акцію WOT, продати будь-яку кількість акцій WOT, які вам належать, або не здійснювати жодних угод. Який максимальний прибуток ви можете отримати, використовуючи оптимальну торгову стратегію?
Перший рядок містить кількість прогнозованих цін n\:(1 \le n \le 50000) для WOT. Наступний рядок містить цілих чисел p_i\:(1 \le p_i \le 10^5), де кожне число є прогнозованою ціною акції на -ий день.
Виведіть максимальний прибуток, який можна отримати на ринку.
Приклад 1
Приклад 2