|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
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.
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