Задачи
Гвозди
Гвозди
На прямой доске вбиты гвозди. Любые два гвоздя можно соединить ниткой. Требуется соединить некоторые пары гвоздей ниткой так, чтобы к каждому гвоздю была привязана хотя бы одна нитка, а суммарная длина всех нитей была бы минимальна.
Входные данные
В первой строке записано количество гвоздей n~(2 \le n \le 100). В следующей строке записано n чисел — координаты всех гвоздей (неотрицательные целые числа, не превосходящие 10000).
Выходные данные
Вывести минимальную суммарную длину всех нитей.
Пример
Входные данные #1
5 4 10 0 12 2
Выходные данные #1
6