Путешествие

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

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

Входные данные

Первая строка содержит одно целое число $n$ ($1\le n\le 100$).

Вторая строка содержит $n$ целых чисел $x_1,x_2,\dots ,x_n$ ($1\le x_i\le 1000$).

Выходные данные

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

Примеры