Найкращий час купити акції 2#11613
Вам надано масив цін, де prices_i представляє ціну акції в -ий день.
Щодня ви можете вирішити, чи купувати, чи продавати акції. Водночас ви можете володіти не більше ніж однією акцією.
Знайдіть максимальний можливий прибуток.
Перший рядок містить розмір n~(n \le 10^5) масиву цін. Другий рядок містить масив цін — цілих чисел, кожне з яких не перевищує 10^4.
Виведіть максимальний можливий прибуток. Якщо отримати прибуток неможливо, виведіть .
Приклад 1
Приклад 2