Витонинг оиласи

Вито битта узун кўчага кўчиб ўтмоқчи. Шу кўчада унинг $n$ та қариндоши яшайди, $i$-қариндошининг уйи $s_i$ рақамли. Икки уй орасидаги масофа — рақамлари айирмасининг модули.

Вито ҳар куни барча қариндошларини зиёрат қилади, шунинг учун у ўз уйидан барча қариндошларигача бўлган масофалар йиғиндиси энг кичик бўладиган уйни танламоқчи (уй рақами исталган бутун сон бўлиши мумкин). Шу энг кичик йиғиндини топинг.

Биринчи қаторда $n$ ($1 \le n \le 10^5$). Иккинчи қаторда $n$ та бутун сон $s_1,\dots ,s_n$ (). Бир уйда бир нечта қариндош яшаши мумкин.

Битта сон — масофаларнинг энг кичик йиғиндиси.

Йиғинди $|s_1 - x| + \ldots + |s_n - x|$ ни = (сараланган массивнинг ўртадаги элементи) минималлаштиради: медианадан чапда бўлса, уни ўнгга суриш йиғиндини камайтиради, ўнгда бўлса — аксинча. жуфт бўлса, икки ўрта элемент орасидаги исталган мос келади. Биринчи мисолда , жавоб .