K. Гвоздики

В дощечке в один ряд вбиты гвоздики. Любые два гвоздика можно соединить ниточкой.

Соедините некоторые пары так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была наименьшей.

Первая строка содержит число $N$ ($2 \le N \le 10^5$).

Вторая строка содержит $N$ целых неотрицательных чисел — координаты гвоздиков, не превосходящие $10^9$. Порядок произвольный, координаты могут повторяться.

Одно число — наименьшая суммарная длина ниточек.