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

Входные данные В первой строке записано число N — количество гвоздиков (2 <= N <= 100). В следующей строке записано N чисел — координаты всех гвоздиков (неотрицательные целые числа, не превосходящие 10000).

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

Семпл:

Входные данные: 6 3 4 12 6 14 13

Выходные данные: 5

У меня нету идей как её решить. ПОМОГИТЕ!!!!!