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

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

У першому рядку вхідних даних записано число \(𝑁\) — кількість цвяшків (\(2≤𝑁≤100\) ).

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

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

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

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

5
4 10 0 12 2

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

6