问题描述

小明正在利用股票的波动程度来研究股票。

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

输入格式

输入的第一行包含了一个整数 $n$，表示小明拿到的收盘价格的连续天数。

第二行包含 $n$ 个正整数，依次表示每天的收盘价格。

对于所有评测用例，$2 \leq n \leq 1000$。

股票每一天的价格为 $1$ 到 $10000$ 之间的整数。

输出格式

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

样例输入

6
2 5 5 7 3 5

样例输出

4

样例解释

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