U546879 股票交易

你可以完美预测接下来$n$天的股票价格，并想利用这个超能力赚钱。 但是每天你只能交易一股股票，也就是说每天你可以买进一股股票，或者卖出一股股票，或者什么也不做。 初始你持有零股，当你没有股票时，无法出售股票。求出$n$天过后你能赚取的最大利润。

第一行一个整数$n$。 第二行$n$个整数$p_1,p_2,...,p_n$，为每天股票的价格。

一行，一个整数，为能够赚取的最大利润。

.jpg) $1\le p_i\le10^9$ 对于$30\%$的数据范围，$1\le n\le10^3$。 对于$100\%$的数据范围，$1\le n\le10^5$。