在切片中重新排列元素后的最小和

Go Hard slices

任务 «在切片中重新排列元素后的最小和»

给定一个长度为 N 的整数切片（slice）。允许以任意方式重新排列切片中的元素。需要找到重新排列后相邻元素差值的绝对值之和的最小可能值，即最小化从 i=0 到 N-2 的 |a[i] - a[i+1]| 之和。输出这个最小和。

第一行：整数 N（1 ≤ N ≤ 10^5）。第二行：N 个整数，绝对值不超过 10^9，以空格分隔。

一个整数——相邻元素差的绝对值之和的最小可能值。

输入

5
10 0 5 0 10

输出

40

输入

a3b2c

输出

aaabbc

main.go