6. Одномерный почтальон

В деревне Печалька живут $n$ человек, их домики расположены ровно на оси абсцисс. Домик $i$-го человека находится в точке $x_i$. В деревню приехал и хочет там поселиться почтальон. Координату своего домика $y$ он хочет выбрать так, чтобы суммарное расстояние от него до всех жителей деревни было минимально возможным. То есть

Вам дан массив $x$ из $n$ случайных целых чисел. Найдите минимальное суммарное расстояние от точки $y$ до всех домиков.

На первой строке число $n$ ($1 \le n \le 10^7$). На второй строке пара целых чисел $a$, $b$ от $1$ до $10^9$, используемая в генераторе случайных чисел.

unsigned int cur = 0; // беззнаковое 32-битное число
unsigned int nextRand24() {
    cur = cur * a + b; // вычисляется с переполнениями
    return cur >> 8; // число от 0 до 2**24-1.
}
unsigned int nextRand32() {
    unsigned int a = nextRand24(), b = nextRand24();
    return (a << 8) ^ b; // число от 0 до 2**32-1.
}

Элементы массива генерируются последовательно - $x_i$ = nextRand32().

Выведите одно число $-$ минимальное суммарное расстояние от точки $y$ до всех домиков.

В этой задаче запрещено использование функций сортировки стандартной библиотеки, а также std::nth_element.