Вам дан массив цен, где pricesi содержит цену имеющейся акции в i-ый день.
Вы хотите максимизировать свою прибыль, выбрав один день для покупки одной акции и выбрав другой день в будущем для продажи этой акции.
Найдите максимальную прибыль, которую можно получить от этой сделки.
Первая строка содержит размер n (n≤105) массива цен. Вторая строка содержит массив цен — n целых чисел, каждое не более 104.
Выведите максимальную прибыль, которую можно получить с одной сделки. Если прибыль получить невозможно, выведите 0.