C - Minimizando

Languages: C, C++, Java, Python, C#
Time & Memory limits: (details)

Dada una lista de enteros $A$, de longitud $n$, se define la función $f(x) = \sum_{i=1}^{n}{|x-A_i|}$. Se desea obtener el valor de $f$ más pequeño posible.

Input

En la primera línea: un entero $n$, la cantidad de elementos de la lista ($1 \le n \le 10^5$).
En la segunda línea: $n$ enteros separados por un espacio, los elementos de la lista, cada uno en el rango $[1, 10^9]$.

Output

El menor valor de $f$.

Sample test(s)

Input
5 4 7 2 5 1
Output
9