s09188. 差价一退 未做

收藏卡市集连开 $n$ 天，第 $i$ 天参考卡的成交价为 $a_i$。你按天操作，规则如下：

• 每天至多进行一次操作：买入一张，或卖出一张，或什么都不做；
• 手上可以同时持有多张卡；
• 只有买过的卡才能卖出；第 $n$ 天结束后，手上一张不剩；
• 退货：你可以把过去某天卖出的某一张卡收回，视为那笔卖出没有发生过（收回免费）；收回的卡可以再择日卖出，退货不占用当天的操作次数。

求 $n$ 天结束后净赚的最大值。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

一行一个整数：净赚的最大值。