Одна сделка

Известна цена товара в каждый из $n$ дней. Разрешается купить одну единицу в какой-то день и продать её в один из следующих дней — либо не делать ничего.

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

В первой строке число $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ цен от $1$ до $10^9$.

Одно число.

Идите слева направо и помните самую низкую цену из уже увиденных.