На прямой доске вбиты гвозди. Любые два гвоздя можно соединить ниткой. Требуется соединить некоторые пары гвоздей ниткой так, чтобы к каждому гвоздю была привязана хотя бы одна нитка, а суммарная длина всех нитей была бы минимальна. \InputFile В первой строке записано количество гвоздей $n~(2 \le n \le 100)$. В следующей строке записано $n$ чисел --- координаты всех гвоздей (неотрицательные целые числа, не превосходящие $10000$). \OutputFile Вывести минимальную суммарную длину всех нитей.