某商品在某個時期每一天的價格是 $ p(1), p(2),…,p(n) $ 。
假設只能先買後賣,
請計算買賣一次的最大獲利價差,允許當天買賣,也就是一次都不買 (獲利 $0$)。
第一行是正整數 $ n $ ,
第二行有 $ n $ 個正整數 $ p[1], p[2],…,p[n] $ 。
$n $ 不超過 $ 1e5$ ,價格皆不超過 $ 1e9 $ 。
買賣一次的最大獲利。
5 3 5 1 4 0
3