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