1329. 最大波动

小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。

输入

输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。   第二行包含n个正整数,依次表示每天的收盘价格。

输出

输出一个整数,表示这只股票这n天中的最大波动值。

样例

标准输入 复制文本
6
2 5 5 7 3 5
标准输出 复制文本
4

提示

第四天和第五天之间的波动最大,波动值为|3-7|=4。

对于所有评测用例,2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0