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