Точка встречи
1000 мс · 256 МБ · всё или ничего
На прямой живут человек, известны их координаты. Они хотят встретиться в одной точке с целой координатой.
Выберите точку так, чтобы суммарное расстояние, которое пройдут все, было наименьшим, и выведите это расстояние.
Формат ввода
В первой строке число (). Во второй — целых координат, по модулю не превосходящих .
Формат вывода
Одно число — наименьшее суммарное расстояние.
Примеры
ввод
3 1 2 3
вывод
2
Войдите, чтобы отправлять решения.