Мандрівка

Козак Вус збирається у мандрівку. У Потоколяндії $n$ міст розташованих на прямій та пронумерованих цілими числами від $1$ до $n$. Кожне місто характеризується певним значенням $x_i$ — координатою міста. Відстань між містами з номерами $i$ та $j$ рівна $|x_i-x_j|$.

Козак Вус хоче дізнатись мінімальну відстань, яку йому доведеться пройти, мандруючи Потоколяндією, за умови, що він повинен побувати у кожному місті хоча б один раз та завершити мандрівку у місті, з якого її почав. Ваше завдання знайти мінімальну довжину маршруту при умові, що місто, з якого почне мандрівку Козак, та його маршрут залишаються на Ваш розсуд.

Giriş verilənləri

Перший рядок містить одне ціле число $n$ ($1\le n\le 100$).

Другий рядок містить $n$ цілих чисел $x_1,x_2,\dots ,x_n$ ($1\le x_i\le 1000$).

Çıxış verilənləri

Виведіть одне ціле число — мінімальну довжину маршруту Козака Вуса.

Nümunələr