Дан список из чисел. За один ход можно увеличить или уменьшить любое число на единицу.
За какое наименьшее число ходов можно сделать все числа равными?
Формат ввода
В первой строке число от до . Во второй — чисел от до .
Формат вывода
Одно число.
Примеры
ввод
3 1 2 3
вывод
2
Примечание
Подумайте, что происходит с суммой расстояний, если сдвинуть цель на единицу вправо: она уменьшается на число элементов справа и растёт на число элементов слева.
Войдите, чтобы отправлять решения.