您是一个股票经纪，你想转到足够多的佣金，突然有一天你拥有了一个神奇机器，能够知道接下来N天的股票价格。
每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱.
第一行一个整数天数N(2<=N<=300000).
第二行N个数字p1,p2...pN(1<=pi<=10^6),表示每天的价格.
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−5−4+9+12−2+10=20
20\%数据，n\leq10
40\%数据，n\leq10^3
100\%数据，n\leq3\times10^5