Breezing
题号:NC238568
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

空。
勇敢的牛牛得到了一个数列 B,他认为这个数列不够可爱,于是他决定重新创造一个数列 A,规则如下。
  • 对于所有的 i,需要保证 A_i 这个区间内。
现在,我们称数列 A 的可爱值 k 为「数列 A 中相邻两个数差的绝对值的和」,求最大的可爱值。

输入描述:

第一行,一个正整数 

第二行,n 个正整数,表示数列 B 中的数,

输出描述:

一行,一个非负整数表示最大的可爱值 k
示例1

输入

复制
8
11 45 14 19 1 9 8 10

输出

复制
149
示例2

输入

复制
6
107 97 119 97 105 105

输出

复制
550