Copiado al portapapeles
Descripción
En una reunion con tus amigos, han reunido muchos palitos para quemarlos y realizar una fogata. Pero como son muy conscientes deciden no hacerlo y se ponen a jugar con los palitos de una manera diferente.
Tienen $n$ palitos con distintas longitudes, tu tarea es modificar todos los palitos de tal forma que todos tengan la misma altura.
Tu puedes incrementar o decrementar la longitud de un palito con un esfuerzo $x$, donde $x$ es la diferencia en valor absoluto entre la longitud inicial y la longitud deseada.
Por ejemplo:
- Si tienes un palito de longitud $x = 2$ y quieres modificar su longitud a $x = 6$, tienes que incrementar su longitud en $4$
- Si tienes un palito de longitud $x = 11$ y quieres modificar su longitud a $x = 2$, tienes que decrementar su longitud en $9$
Tus amigos te han retado a descubrir cual es el minimo esfuerzo necesario para dicha cumplir dicha tarea.
Entrada
La primera linea contiene un entero $n$, el numero de palitos. $(1 \le n \le 2*10^{5})$
Luego existen $n$ enteros: $p_1,p_2,p_3,...,p_n$: las longitudes de los palitos. $(1 \le p_i \le 10^{9})$
Salida
Imprime un entero que simboliza el coste minimo total.
Ejemplo Entrada
10 1 4 7 8 10 3 2 5 6 9
Ejemplo Salida
25