Problem 6378. -- 买卖股票

6378: 买卖股票

Time Limit: 5 Sec  Memory Limit: 512 MB
Submit: 39  Solved: 21
[Submit][Status][Web Board]

Description

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

Input

第一行一个整数天数N(2<=N<=300000).
第二行N个数字p1,p2...pN(1<=pi<=10^6),表示每天的价格.

Output

 N天结束后能获得的最大利润.

Sample Input

3
1 2 5

Sample Output

4

HINT

Source

[Submit][Status]