Мандрівка#10280
Козак Вус збирається у мандрівку. У Потоколяндії міст розташованих на прямій та пронумерованих цілими числами від до . Кожне місто характеризується певним значенням x_i — координатою міста. Відстань між містами з номерами та рівна |x_i-x_j|.
Козак Вус хоче дізнатись мінімальну відстань, яку йому доведеться пройти, мандруючи Потоколяндією, за умови, що він повинен побувати у кожному місті хоча б один раз та завершити мандрівку у місті, з якого її почав. Ваше завдання знайти мінімальну довжину маршруту при умові, що місто, з якого почне мандрівку Козак, та його маршрут залишаються на Ваш розсуд.
Перший рядок містить одне ціле число (1\le n\le 100).
Другий рядок містить цілих чисел x_1, x_2, \dots, x_n (1\le x_i\le 1000).
Виведіть одне ціле число — мінімальну довжину маршруту Козака Вуса.
Приклад 1
Приклад 2