定义一个函数，函数如下：f[l,r]=∑i=lr−1∣ai−ai+1∣×(−1)i−lf[l,r]=∑_{i=l}^{r−1}∣a_i −a_{i+1}∣×(−1)^{i−l}f[l,r]=∑i=lr−1∣ai−ai+1∣×(−1)i−l，1≤l,r≤n1\le l,r\le n1≤l,r≤n。
∣x∣|x|∣x∣ 表示 xxx 的绝对值。现在给你一个函数，请取恰当的 l,rl,rl,r 使 fff 值最大，请输出最大的 fff 值。
第一行一个整数 nnn，2≤n≤1052\le n\le 10^52≤n≤105。
第二行 nnn 个整数 aia_iai，−109≤ai≤109-10^9\le a_i\le 10^9−109≤ai≤109。
输出一个整数表示答案。
5 1 4 2 3 1
3
4 1 5 4 7
6
注册一个 SuperOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SuperOJ 通用账户
