最大波动

Time Limit: 1.0s

Memory Limit: 256.0MB

Description

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

Input

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

Output

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

Sample Input

6
2 5 5 7 3 5

Sample Output

4

Hint

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

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

Source

CCF 计算机软件能力认证第八次考试

提交代码