j01310. 一次股票交易 未做

已知 $n$ 天中某只股票每天的价格 $p_i$。你可以选择某一天买入、其后的某一天卖出（也可以不交易），利润 = 卖出价 − 买入价。求最大利润。

第一行一个整数 $n$；第二行 $n$ 个整数 $p_i$。

一行一个整数：最大利润（不交易则为 $0$）。

• $1\le n\le 2\times 10^5$，$0\le p_i\le 10^9$