Soma mínima após a reorganização dos elementos em um slice

Go Hard slices

Tarefa «Soma mínima após a reorganização dos elementos em um slice»

Dado um slice de inteiros de comprimento N. É permitido reorganizar os elementos do slice de qualquer forma. É necessário encontrar a soma mínima possível dos módulos das diferenças entre elementos adjacentes após a reorganização, ou seja, minimizar a soma |a[i] - a[i+1]| para i de 0 a N-2. Imprima essa soma mínima.

Formato de Entrada

Primeira linha: um número inteiro N (1 ≤ N ≤ 10^5). Segunda linha: N números inteiros, cujo módulo não excede 10^9, separados por espaços.

Formato de Saída

Um único número inteiro — a soma mínima possível dos módulos das diferenças entre elementos adjacentes.

Exemplos

Exemplo 1

ENTRADA

5
10 0 5 0 10

SAÍDA

40

Exemplo 2

ENTRADA

a3b2c

SAÍDA

aaabbc

main.go