数组 B 包含 N个元素 B1,B2......BN。你来挑选一些数，生成一个数组 A。要求：

数组 A 包含 N 个元素 A1,A2......AN。并且数组 A 中的每一个元素 Ai，都满足 1<=Ai<=Bi1<=Ai<=Bi。数组 A 的代价定义如下：

公式表示所有两个相邻元素的差的绝对值之和

给出数组 B，计算数组 A 可能的最大代价 S。

第1行：1个数N，表示数组的长度(1 <= N <= 50000)。 第2 - N+1行：每行1个数，对应数组元素Bi(1 <= Bi <= 10000)。

输出最大代价S。