Background

我们机智又聪明的黄中侃同学近日勤工俭学，不仅赚到了不少工资，同时炒股也得到了不小的收入。
看，他又在分析行情了，你要不要帮帮他呢？

Description

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

Format

Input

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

Output

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

Sample 1

Input

6
2 5 5 7 3 5

Output

4

Limitation

1s, 1024KiB for each test case.

Source

Vijos Original