Мальчик собирается в путешествие. В Германии n городов расположенных на прямой и пронумерованных целыми числами от 1 до n. Каждый город характеризуется определенным значением - координатой города.
Расстояние между городами с номерами i и j равна модуль разницы их координат.
мальчик хочет узнать минимальное расстояние, которое ему предстоит пройти, путешествуя Германией, при условии, что он должен побывать в каждом городе хотя бы один раз и завершить путешествие в городе, из которого ее начал. Ваша задача найти минимальную длину маршрута при условии, что город, с которого начнет путешествие мальчика, и его маршрут остаются на Ваше усмотрение.
входные данные
Первая строка содержит одно целое число n (1≤n≤100).
Вторая строка содержит n целых чисел x
Исходные данные
Выведите одно целое число - минимальную длину маршрута мальчика.
Пример ввода:
3 Вывод 4
1 3 1
2 Вывод 6
1 4
Расстояние между городами с номерами i и j равна модуль разницы их координат.
мальчик хочет узнать минимальное расстояние, которое ему предстоит пройти, путешествуя Германией, при условии, что он должен побывать в каждом городе хотя бы один раз и завершить путешествие в городе, из которого ее начал. Ваша задача найти минимальную длину маршрута при условии, что город, с которого начнет путешествие мальчика, и его маршрут остаются на Ваше усмотрение.
входные данные
Первая строка содержит одно целое число n (1≤n≤100).
Вторая строка содержит n целых чисел x
Исходные данные
Выведите одно целое число - минимальную длину маршрута мальчика.
Пример ввода:
3 Вывод 4
1 3 1
2 Вывод 6
1 4