美

题号：NC15524
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

最后，Sεlιнα(Selina) 开始了选美大赛。一如既往地，Sεlιнα 想最大化自己的愉悦度。她品味十分独特，对“美”有自己独到的见解。她给每位经过层层选拔来到这一关的参赛男友都定义了一个帅气值

。Sεlιнα 需要将这些参赛者排成一排，她对于这个排列的“美”值的定义是：

$\mathrm{BeAuTiFuL} = \sum^{n}_{i=1} \lvert R_i - R_{i-1} \rvert$

其中

表示排列中第

个人的帅气值。特别地，当

时，有 $R_{i-1} = R_{n}$ 。

她依旧想使自己获得最大的愉悦值，所以她要使这个排列的 $\mathrm{BeAuTiFuL}$ 值尽可能地大。聪明的你，快来告诉 Sεlιнα，这个最大的值是多少。

第一行一个整数  ，表示有  个男友。
第二行  个整数，第  个数表示值  。

输出共一行，一个整数，表示最大的  值。

示例1

复制

5
7 3 15 12 8

复制

示例2

复制

7
-2 0 8 9 -5 3 10

复制