T1 小 Z 的序列1

时间：1s

空间：256M

题目描述

小 Z 正在上数学课，老师在黑板上写下了一个整数序列，小 Z 看着这个序列，思绪越飘越远。。。

小 Z 认为，每一个序列都有一个顺眼程度，这个顺眼程度是通过 $\sum_{i=2}^{n}a[i]-a[i-1]$ 求得的，即计算序列中从第 $2$ 个数起，到第 $n$ 个数之间 a[i]-a[i-1] 的和值。

小Z现在想重新排列当前这个序列中的元素，使得这个序列的顺眼程度最高，请你求出这个最高的顺眼程度。

输入格式

第一行输入一个整数 $n$，代表接下来要输入的数的数量

第二行输入 $n$ 个整数，代表数组中的每一个数

输出格式

输出一个整数$n$​，代表最高的顺眼程度

样例输入输出

5
100 54 80 43 90

57

数据范围

对于前 $20\%$ 的数据，满足 $1 \le n \le 100$

对于 $100\%$ 的数据，满足 $1 \le n \le 10^6$，数组中的每一个数字在 $[1,4 \times 10^{9}]$。