4989: 爬山
[Creator : ]
Description
DD 现在想去爬山，她定义从第 iii 座山到第 i+1i+1i+1 座山的疲劳度是 ∣ai−ai+1∣|a_i-a_{i+1}|∣ai−ai+1∣, 现在给定 nnn 座山，初始状态下 DD 在第一座山上，她想知道整个爬山过程中单次疲劳度最大是多少？
Input
第一行给定一个整数表示 nnn。
第二行 nnn 个整数，第 iii 个表示 aia_iai。
第二行 nnn 个整数，第 iii 个表示 aia_iai。
Output
输出单次疲劳度最大值是多少。
Sample 1 Input
6
1 100 2 200 3 300
Sample 1 Output
297