Наилучшее время купить акции

Вам дан массив цен, где $price{s}_i$ содержит цену имеющейся акции в $i$-ый день.

Вы хотите максимизировать свою прибыль, выбрав один день для покупки одной акции и выбрав другой день в будущем для продажи этой акции.

Найдите максимальную прибыль, которую можно получить от этой сделки.

Входные данные

Первая строка содержит размер $n(n\le 10^5)$ массива цен. Вторая строка содержит массив цен — $n$ целых чисел, каждое не более $10^4$.

Выходные данные

Выведите максимальную прибыль, которую можно получить с одной сделки. Если прибыль получить невозможно, выведите $0$.

Примеры