AT_arc196_a [ARC196A] Adjacent Delete

给你一个长度为 $N$ 的数列 $A=(A_1,A_2,\cdots,A_N)$。 你需要重复删除数列中的相邻两个元素直到数列长度 $

第一行一个整数 $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