Regados
Tommy ha dispuesto cuidadosamente montones de bloques, cada uno de la misma altura. Sin embargo los italianos mueven algunos de los bloques entre los montones, por lo que sus alturas ya no son necesariamente las mismas. Dadas las nuevas alturas de todos los montones, ayuda a Tommy a determinar el número mínimo de bloques que debe mover para que todos los montones vuelvan a tener la misma altura original. Se garantiza que al final la cantidad de bloques puede ser la misma en todos los montones.
Entrada
La primera línea contiene un entero el número de montones de bloques
Las líneas : Cada línea contiene el número de bloques en una única pila (un número entero en el rango 1...10.000).
Salida
Un número entero: El número mínimo de bloques que se necesita mover para que los montones vuelvan a tener la misma altura.
Ejemplos
Entrada 1
4
2
10
7
1
Salida 1
7
Explicación Deben moverse cinco bloques de la segunda pila(3 a la pila 1 y 2 a la pila 4) y dos bloques de la tercera pila(los dos bloques a la pila 4). Quedando cinco bloques en todas las pilas.
Comments