时间限制：1秒　　内存限制：256M

---

【题目描述】

　　已知接下来 \(N\) 天的股票价格，你每天可以买进一股股票，卖出一股股票，或者什么也不做。\(N\) 天之后你拥有的股票应为 0，当然，希望这 \(N\) 天内能够赚足够多的钱。

【输入格式】

　　第一行一个整数天数 \(N\)。
　　第二行 \(N\) 个数字 \(p_1,p_2...p_N\)，表示每天的价格。

【输出格式】

　　\(N\) 天结束后能获得的最大利润。

【输入输出样例1】

　Input

9
10 5 4 7 9 12 6 2 10 

　Output

20

【样例1解释】

　　分别在价格为 5,4,2 的时候买入，分别在价格为 9,12,10 的时候卖出，总利润为−5−4+9+12−2+10=20。

【输入输出样例2】

　Input

20
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4

　Output

41

【数据限制】

　　\(100\%\) 的数据满足：\(N≤ 300000\)，\(1≤p_i≤10^6\)。

【来源】

　　Mr.he