题目背景

有一个序列由N个数字A₁，A₂，A₃......A_n组成，我们定义一个序列的相邻差值和为这N个数字与其相邻数字的差的绝对值的和

$$P=\{A_1,A_2,...,A_n\} \\ F(P)=abs(A_1-A_2)+abs(A_2-A_3)+...+abs(A_{n-1}-A_n) \\ 其中F(P)为相邻差值和函数，P为给定序列，abs为绝对值函数 $$

你可以对这N个数字任意排列，输出这个序列最大相邻差值和

数据范围

• $2 \leq N \leq 10^5$
• $1 \leq A_i \leq 10^9$

输入

第一行一个数字N，表示序列长度为N

随后一行N个数字表示A₁，A₂，A₃......A_n

输出

输出这个序列最大相邻差值和

样例

5
6 8 1 2 3

21

样例解释

$$P=\{6,8,1,2,3\} \to \{3,8,1,6,2\} \\ F(P)=abs(3-8)+abs(8-1)+abs(1-6)+abs(6-2)=21 $$