MOG Round #31Ended |
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.
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]$.
El menor valor de $f$.