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