Найкращий час купити акції 2

Вам надано масив цін, де $price{s}_i$ представляє ціну акції в $i$-ий день.

Щодня ви можете вирішити, чи купувати, чи продавати акції. Водночас ви можете володіти не більше ніж однією акцією.

Знайдіть максимальний можливий прибуток.

Вхідні дані

Перший рядок містить розмір $n(n\le 10^5)$ масиву цін. Другий рядок містить масив цін — $n$ цілих чисел, кожне з яких не перевищує $10^4$.

Вихідні дані

Виведіть максимальний можливий прибуток. Якщо отримати прибуток неможливо, виведіть $0$.

Приклади