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

Формат вхідних даних

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

Формат вихідних даних

У стандартний потік вивести єдине число - мінімальну сумарну довжину всіх ниточок.

Приклад вхідних даних

5
4 10 0 12 2

Приклад вихідних даних

6