U234066 强盛赌场（文件名：money.cpp）

**“叫我小龙就行。”** **“我跟强哥混呢。”** 

刀哥唐小龙在学习了强哥给他报的金融管理班之后，给他的白金瀚赌场设置了一中全新的赌博形式——**强盛赌博**。 强盛赌博的具体规则如下：赌博将会进行$n$轮。第$i$轮的时候，刀哥将会看心情，给出一个数字$a_i$，赌博者可以选择花费$a_i$块钱从刀哥手中买**一个筹码**；也可以卖掉自己手中的**一个筹码**给刀哥并且赚得$a_i$块钱。 注意事项： - 赌博开始之前，赌博者手中不拥有筹码，所有筹码都要在赌博过程中从买得。 - 每轮只能买一个筹码，或者卖一个筹码。 - 某个时刻手上可以有多个筹码，这些筹码可能是用不同的价格买来的，但它们之间并无区别，意思是，想要卖筹码的时候，可以从这些筹码中随便选择一个卖掉 现在，你作为智慧的新时代京海青年，被调查组行动组长安欣委以重任，需要只身进入刀哥的赌场打探情报。而卧底的第一步是用高超的赌博技巧博得刀哥的青睐！ 假设调查组给你提供的你本钱足够，请你回答，这$n$轮赌博之后，你将会**最多**赚多少钱？ **注意！！！赌博有害！！！远离黄赌毒！！！**

输入文件：money.in 第一行一个整数$n$，表示赌博进行的轮数。 第二行$n$个整数$a_i$，表示每轮赌博刀哥给出的数字。

输出文件：money.out 一个整数表示最多能赚多少钱

样例1解释： - 第一轮，花费2买入一个筹码，此时拥有1个筹码 - 第二轮，卖一个筹码赚5块，此时拥有0个筹码 - 第三轮，花费4买入一个筹码，此时拥有1个筹码 - 第四轮，花费3买入一个筹码，此时拥有两个筹码 - 第五轮，卖一个筹码赚7块，此时拥有1个筹码 - 第六轮，花费1买入一个筹码，此时拥有2个筹码 - 第七轮，卖一个筹码赚8块，此时拥有1个筹码 - 第八轮，卖一个筹码赚6块，此时拥有0个筹码 最多总共赚钱$-2+5-4-3+7-1+8+6=16$块 样例2解释 刀哥给出的数字越来越小，任何时刻买了一个筹码，在之后卖掉都会亏损，所以最佳策略是不买不卖，最多赚0块。 数据范围： - $30pts:1 \leq n \leq 20$ - $60pts:1 \leq n \leq 10^3$ - $100pts:1 \leq n \leq 10^5$ - $附加分10pts:n=10^6$ - 对于所有的$a_i$，满足$1 \leq a_i \leq 10^9$