Problems
Мандрівка
Мандрівка
Козак Вус збирається у мандрівку. У Потоколяндії $n$ міст розташованих на прямій та пронумерованих цілими числами від $1$ до $n$. Кожне місто характеризується певним значенням $x_i$~--- координатою міста. Відстань між містами з номерами $i$ та $j$ рівна $|x_i-x_j|$.
Козак Вус хоче дізнатись мінімальну відстань, яку йому доведеться пройти, мандруючи Потоколяндією, за умови, що він повинен побувати у кожному місті хоча б один раз та завершити мандрівку у місті, з якого її почав. Ваше завдання знайти мінімальну довжину маршруту при умові, що місто, з якого почне мандрівку Козак, та його маршрут залишаються на Ваш розсуд.
\InputFile
Перший рядок містить одне ціле число $n$ ($1\le n\le 100$).
Другий рядок містить $n$ цілих чисел $x_1, x_2, \dots, x_n$ ($1\le x_i\le 1000$).
\OutputFile
Виведіть одне ціле число~--- мінімальну довжину маршруту Козака Вуса.
Input example #1
2 1 4
Output example #1
6
Input example #2
3 1 3 1
Output example #2
4