lzy 的美丽花盆 1511

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：10 AC：8 Score：100

Description

lzy 有 n 盆花，按照编号顺序依次摆成一排，每盆花的美丽值分别为 a_1, a_2, a_3 ... a_n

现在定义相邻两盆花的美丽值的差值 |a_i - a_{i+1}| 是这两盆花的丑值

这 n 盆花的不优雅值是任意两盆相邻的花的丑值的最大值

现在 lzy 想知道这 n 盆花的不优雅值是多少

Input

第一行给定一个整数表示 n，表示有 n 盆花

第二行 n 个整数，第 i 个表示 a_i

对于 30% 的数据，2 <= n <= 5000

对于另外 20% 的数据，保证所有的 a_i 都相同

对于 100% 的数据,2 <= n <= 500000,1 <= a_i <= 10^9

Output

输出这 n 盆花的不优雅值

Samples

input:

6 1 100 2 200 3 300

output:

297