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