AT_arc196_a.[ARC196A] Adjacent Delete

给你一个长度为 $N$ 的数列 $A=(A_1,A_2,\cdots,A_N)$。

你需要重复删除数列中的相邻两个元素直到数列长度 $<2$，每次删除的得分是删除的两个元素的差的绝对值。

你的最终得分是所有操作的得分之和。请你找出可能的最大得分。

第一行一个整数 $N(2\le N\le 3\times 10^5)$。
第二行 $N$ 个整数 $A_1,A_2,\cdots,A_N(1\le A_i\le 10^9)$。

输出一行一个数字，表示最大得分。

样例 1 解释

在第一次操作中删除 $A_2$ 和 $A_3$，得分是 $\vert A_2-A_3\vert=3$。

第二次操作删除 $A_1$ 和 $A_4$，得分是 $\vert A_1-A_4\vert =2$。

总得分是 $5$。可以证明你不能获得更高的分数，所以答案为 $5$。

By chenxi2009