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

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

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

Примеры
№ Входные данные Выходные данные
1
5
4 10 0 12 2
6

почта6    1   04.03.2021 18:33    23