Suma mínima después de reordenar elementos en un segmento

Go Hard slices

Tarea «Suma mínima después de reordenar elementos en un segmento»

Dado un segmento (slice) de enteros de longitud N. Está permitido reordenar los elementos del segmento de cualquier manera. Es necesario encontrar la suma mínima posible de los módulos de las diferencias entre elementos adyacentes después del reordenamiento, es decir, minimizar la suma |a[i] - a[i+1]| para i desde 0 hasta N-2. Imprima esta suma mínima.

Formato de entrada

Primera línea: un número entero N (1 ≤ N ≤ 10^5). Segunda línea: N números enteros, cuyo valor absoluto no supera 10^9, separados por espacios.

Formato de salida

Un número entero: la suma mínima posible de los módulos de las diferencias entre elementos adyacentes.

Ejemplos

Ejemplo 1

ENTRADA

5
10 0 5 0 10

SALIDA

40

Ejemplo 2

ENTRADA

a3b2c

SALIDA

aaabbc

main.go