相信大家看完上週的影片之後已經很了解跟範圍有關的詢問的問題了，並且也知道如何快速解出來，因此希望你可以幫我寫個程式找出下面的答案。

定義一個函數 $f$：

$$
f(l, r) = \sum_{i = l}^{r - 1}|a_{i + 1} - a_i| \cdot (-1) ^ {i - l} , 1 \leq l < r \leq n
$$

函數中的 $a$ 是一個長度為 $n$ 的陣列，而 $|m|$ 代表對 $m$ 取絕對值。

請你幫我找出將所有可能的 $l, r$ 代入 $f$ 之後會得到的最大值 $x$。
用公式表示就是 $\displaystyle x = \max_{1 \leq l < r \leq n}\left\{ f(l, r) \right\}$。