EduBrick

Точка встречи

1000 мс · 256 МБ · всё или ничего

На прямой живут nn человек, известны их координаты. Они хотят встретиться в одной точке с целой координатой.

Выберите точку так, чтобы суммарное расстояние, которое пройдут все, было наименьшим, и выведите это расстояние.

Формат ввода

В первой строке число nn (1n1051 \le n \le 10^5). Во второй — nn целых координат, по модулю не превосходящих 10910^9.

Формат вывода

Одно число — наименьшее суммарное расстояние.

Примеры

ввод
3
1 2 3
вывод
2
Войдите, чтобы отправлять решения.