Наибольшее падение

Дана последовательность цен по дням. Выведите наибольшую разность «раньше минус позже»: насколько сильно цена могла упасть.

Если цена только росла, ответ отрицательный.

В первой строке $n$ от $2$ до $2 \cdot 10^5$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одно число.

Зеркало классной задачи: вместо наименьшего слева храните наибольшее.