Козак Вус збирається у мандрівку. У Потоколяндії $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 Виведіть одне ціле число~--- мінімальну довжину маршруту Козака Вуса.