题目描述

给定连续 n 天的温度，请计算相邻两天温度差的最大绝对值。

输入格式

输入共 2 行。第 1 行输入整数 n。第 2 行输入 n 个整数，表示每天温度。

输出格式

输出一行，一个整数，表示相邻两天温度差的最大绝对值。

样例

5
10 15 8 20 18

12

数据范围

• 2 <= n <= 1000
• -1000 <= 温度 <= 1000