Казак Ус собирается в путешествие. В Потоколяндии имеется n городов, расположенных на прямой и пронумерованных целыми числами от 1 до n. Каждый город характеризуться определенным значением xi — координатой города. Расстояние между городами с номерами i и j равно ∣xi−xj∣.
Казак Ус хочет узнать минимальное расстояние, которое ему предстоит пройти, путешествуя по Потоколяндии, при условии, что он должен побывать в каждом городе хотя бы один раз и завершить путешествие в городе, из которого его начал. Ваша задача - найти минимальную длину маршрута при условии, что город, с которого начнет путешествие Козак, и его маршрут остаются на Ваше усмотрение.
Первая строка содержит одно целое число n (1≤n≤100).
Вторая строка содержит n целых чисел x1,x2,…,xn (1≤xi≤1000).
Выведите одно целое число — наименьшую длину маршрута Казака Уса.