Задачи
Наилучшее время купить акции 2
Наилучшее время купить акции 2
Вам дан массив цен, где $prices_i$ содержит цену имеющейся акции в $i$-ый день.
Каждый день Вы можете принять решение о покупке и/или продаже акций. Одновременно Вы можете владеть не более одной акцией.
Найдите максимальную прибыль, которую можно получить.
\InputFile
Первая строка содержит размер $n~(n \le 10^5)$ массива цен. Вторая строка содержит массив цен --- $n$ целых чисел, каждое не более $10^4$.
\OutputFile
Выведите максимальную прибыль, которую можно получить. Если прибыль получить невозможно, выведите $0$.
\includegraphics{https://eolympusercontent.com/images/80h7dad3dp3kfebfgcr544adtk.gif}
Входные данные #1
8 6 3 6 4 2 4 8 3
Выходные данные #1
9
Входные данные #2
4 5 5 3 2
Выходные данные #2
0