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

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

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

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

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

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

5
4 10 0 12 2

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

6