Сделки

Известна цена товара в каждый из $n$ дней. Каждый день можно купить одну единицу, продать имеющуюся или ничего не делать; одновременно держать больше одной единицы нельзя.

Выведите наибольшую суммарную прибыль.

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

Одно число.

Любую выгодную серию роста можно разбить на отдельные однодневные сделки — сумма прибыли от этого не изменится.