На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить какие-то пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
Входные данные:
- в первой строке записано число N - количество гвоздиков (\(2 <= N <= 100\));
- в следующей строке записано N чисел - координаты всех гвоздиков (неотрицательные целые числа, не превосходящие 10000).
Выходные данные: выведите единственное число - минимальную суммарную длину всех ниточек.
| № | Входные данные | Выходные данные |
|
1
|
6
3 4 12 6 14 13
|
5
|
|
2
|
10
2816 5839 8802 2517 6414 8995 2478 682 7667 4980
|
4400
|