Цвяхи

На прямій дощечці вбито цвяхи. Довільні два цвяхи можна з'єднати ниточкою. Потрібно з'єднати деякі пари цвяшків ниточками так, щоб до кожного цвяха була прив'язана хоча б одна ниточка, а сумарна довжина усіх ниточок була мінімальною.

Вхідні дані

У першому рядку кількість цвяхів $n(2\le n\le 100)$. У наступному рядку записано $n$ чисел — координати усіх цвяхів (невід'ємні цілі числа, які не перевищують $10000$).

Вихідні дані

Вивести мінімальну сумарну довжину всіх ниточок.

Приклади