13461 - 最大波动
Time Limit : 1 秒
Memory Limit : 128 MB
小明正在利用股票的波动程度来研究股票。 小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。
对于所有评测用例，2≤n≤1000。 股票每一天的价格为 1 到 10000 之间的整数。
Input
输入的第一行包含了一个整数 n，表示小明拿到的收盘价格的连续天数。 第二行包含 n 个正整数，依次表示每天的收盘价格。
Output
输出一个整数，表示这只股票这 n 天中的最大波动值。
Examples
Input
6 2 5 5 7 3 5
Output
4
Hint
样例解释：第四天和第五天之间的波动最大，波动值为 |3−7|=4。