Задачі
Цвяхи
Цвяхи
На прямій дощечці вбито цвяхи. Довільні два цвяхи можна з'єднати ниточкою. Потрібно з'єднати деякі пари цвяшків ниточками так, щоб до кожного цвяха була прив'язана хоча б одна ниточка, а сумарна довжина усіх ниточок була мінімальною.
\InputFile
У першому рядку кількість цвяхів $n~(2 \le n \le 100)$. У наступному рядку записано $n$ чисел --- координати усіх цвяхів (невід'ємні цілі числа, які не перевищують $10000$).
\OutputFile
Вивести мінімальну сумарну довжину всіх ниточок.
Вхідні дані #1
5 4 10 0 12 2
Вихідні дані #1
6