206020 - 股票交易

你可以完美地预测某只股票接下来 N 天的价格，你想利用这一知识盈利，但你每天只能买入一股或者卖出一股。起初你没有股票，你也不能在没有股票时卖出股票。 你希望在第 N 天结束时不持有股票，并最大化盈利。

第一行一个整数 N（2≤N≤3×10^5），表示天数。 接下来一行 N 个整数 p1,p2,…pN（1≤pi≤10^6），表示第 i 天的股价。

输出你第 N 天结束时的最大盈利。