Problem5016--最大波动

5016: 最大波动

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

输入的第一行包含了一个整数 $n\ (2 ≤ n ≤ 1000)$,表示小明拿到的收盘价格的连续天数。
第二行包含 $n$ 个正整数,依次表示每天的收盘价格。第 $i$ 个整数 $a_i\ (1 \leq a_i \leq 10,000)$ 表示第 $i$ 天股票价格。

Output

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

Sample 1 Input

6
2 5 5 7 3 5

Sample 1 Output

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

Source/Category

CSP