CF788A Functions again

乌兹利安迪亚又出事了……街头爆发了骚乱……著名的乌兹利安迪亚超级英雄Shean the Sheep和Stas the Giraffe被召唤来拯救局势。到达现场后，他们发现市民们关注的是主乌兹利安迪亚函数 $ f $ 的最大值，该函数定义如下：  在上述公式中，必须满足 $1 \leq l < r \leq n$，其中 $n$ 是主乌兹利安迪亚数组 $a$ 的大小，$|x|$ 表示 $x$ 的绝对值。但是两位英雄在学校上数学课时开小差了，所以他们向你求助。请帮助他们，对于给定的数组 $a$，求出所有可能的 $l$ 和 $r$ 取值下，$f$ 的最大值。

第一行包含一个整数 $n$（$2 \leq n \leq 10^{5}$），表示数组 $a$ 的长度。 第二行包含 $n$ 个整数 $a_{1},a_{2},\ldots,a_{n}$（$-10^{9} \leq a_{i} \leq 10^{9}$），表示数组的元素。

输出唯一一个整数，表示 $f$ 的最大值。

在第一个样例中，$f$ 的最优值可以在区间 $[1,2]$ 和 $[2,5]$ 上取得。 在第二个样例中，$f$ 的最大值只能在整个数组上取得。 由 ChatGPT 5 翻译