小徐 现在想去爬山，她定义从第 i 座山到第 i+1 座山的疲劳度是 ∣ai−a(i+1)∣, 现在给定 n 座山，初始状态下 小徐 在第一座山上，她想知道整个爬山过程中单次疲劳度最大是多少

输入文件为Climb.in

第一行给定一个整数表示 n

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

输出文件为Climb.out

输出单次疲劳度最大值是多少

对于 30% 的数据，2≤n≤5000

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

对于 100% 的数据,2≤n≤500000,1≤ai≤10^9

*****普及模拟题2019-2-A*****

普及模拟题2019-2