题目描述

魔法学院计划隆重举行一年一度的魔法竞技比赛。有 $n$ 名同学会参加预赛，每名同学都有一个魔力值 $s_i$，且每人的魔力值各不相同。所有参赛同学会两两分组进行比拼，为了尽量公平，评委决定尽量使魔力值接近的两名同学分为一组。

分组完成后，设第 $i$ 组两名同学的魔力值之差的绝对值为 $d_i$，你需要求出 $d_1+d_2+...+d_{\frac{n}{2}}$ 的最小值。

输入格式

第一行：一个整数 $n$，表示参赛人数。

第二行：$n$个整数 $s_{1},s_{2}...s_{n}$，分别代表每位选手的魔力值。

输出格式

一个整数，表示答案。

6
3 5 6 2 7 1

4

样例解释

共有 $6$ 位同学参赛，魔力值分别为 $3,5,6,2,7,1$。可以按照以下分组：

第一组：$3$ 和 $5$，魔力值之差为 $2$；

第二组：$6$ 和 $7$，魔力值之差为 $1$；

第三组：$2$ 和 $1$，魔力值之差为 $1$。

故魔力值之差的总和为 $4$。

数据范围

对于$40\%$的数据，$2 \leq n \leq 100$；

对于$100\%$的数据，$2 \leq n \leq 10^5$ 且 $n$ 为偶数，$1 \leq s_i \leq 10^9$。