361. Гвоздики

В дощечке в один ряд вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.

В первой строке входных данных записано целое число $N$ ($2 \le N \le 100$) — количество гвоздиков.

В следующей строке задано $N$ попарно различных целых чисел $a_i$ ($0 \le a_i \le 10^4$) — координаты гвоздиков.

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