K. Общий сбор

Вдоль прямой улицы стоят $n$ домов, известны их координаты. Нужно выбрать точку для встречи так, чтобы суммарное расстояние от всех домов до неё было наименьшим.

Точка обязана иметь целую координату. Выведите это наименьшее суммарное расстояние.

В первой строке $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ координат, каждая по модулю не больше $10^9$.

Одно число.