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