h87. 相邻差值

题目描述

给定一个整数数组，请求出相邻两个元素差的绝对值中的最大值。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示所有相邻元素差的绝对值中的最大值。

数据范围

• $2\le n\le 100000$
• $-1000000\le a_i\le 1000000$

样例

5
3 -2 6 4 -5

9