题目描述

给定一个长度为 N 的整数序列，计算所有相邻两个数的差值的绝对值，并找出其中的最大值。

输入描述

第一行输入一个整数 N； 第二行输入 N 个整数，表示整数序列。

输出描述

输出一个整数，表示相邻差值绝对值的最大值。

输入样例

6
1 5 3 9 2 8

输出样例

7

数据范围

• 2 ≤ N ≤ 1000
• 序列中的整数范围：-10^5 ≤ 整数 ≤ 10^5