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