Спортсмен Вася участвует в соревнованиях по спортивному ориентированию. На соревновательной прямой расположены n контрольных пунктов с координатами x1, x2, ..., xn. Вася стартует из точки с координатой a. Ему необходимо посетить как минимум n - 1 контрольный пункт, чтобы финишировать. Участники могут посещать контрольные пункты в произвольном порядке.
Васю интересует, какие контрольные пункты и в каком порядке ему нужно посещать, чтобы пройденное им расстояние было минимально возможным. Помогите ему вычислить это расстояние.
Выходные данные
Выведите одно целое число — минимальное суммарное расстояние, которое нужно пройти Васе, чтобы посетить как минимум n - 1 контрольный пункт.
Примечание
В первом примере требуется посетить хотя бы два контрольных пункта. Оптимальный вариант — сначала дойти до третьего (расстояние 12 - 10 = 2), а потом до второго (расстояние 12 - 7 = 5). Итоговое расстояние равняется 2 + 5 = 7.
Во втором примере достаточно посетить один контрольный пункт, поэтому оптимально будет направиться в точку - 10.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 10
1 7 12
|
7
|
|
2
|
2 0
11 -10
|
10
|
|
3
|
5 0
0 0 1000 0 0
|
0
|