某商品在某個時期每一天的價格是 \( 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