题目描述

已知接下来 $N$ 天的股票价格，每天你可以买进一股股票，卖出一股股票，或者什么也不做

$N$ 天之后你拥有的股票应为 $0$，当然，希望这 $N$ 天内能够赚足够多的钱

输入格式

第一行一个整数天数 $N$

第二行 $N$ 个数字 $p_1,p_2,\dots,p_N$，表示每天的价格

输出格式

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

9
10 5 4 7 9 12 6 2 10

20

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

41

样例 1 解释:

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

提示

• $1\leq n\leq 2\times 10^5$
• $1\leq p_i\leq 10^9$