cyw 的美丽花盆
说明
cyw 有 n 盆花，按照编号顺序依次摆成一排，每盆花的美丽值分别为 a_1, a_2, a_3 ... a_n
现在定义相邻两盆花的美丽值的差值 |a_i - a_{i+1}| 是这两盆花的丑值
这 n 盆花的不优雅值是任意两盆相邻的花的丑值的最大值
现在 cyw 想知道这 n 盆花的不优雅值是多少
输入格式
第一行给定一个整数表示 n，表示有 n 盆花第二行 n 个整数，第 i 个表示 a_i
对于 30% 的数据，2 <= n <= 5000
对于另外 20% 的数据，保证所有的 a_i 都相同
对于 100% 的数据,2 <= n <= 500000,1 <= a_i <= 10^9
输出格式
输出这 n 盆花的不优雅值样例
6
1 100 2 200 3 300297相关
在下列比赛中: