Descripción
En DragonStone es la fiesta de la igualdad. En honor a la festividad, el rey decidió igualar el bienestar de todos los ciudadanos a expensas del tesoro estatal.
En total en DragonStone hay N ciudadanos, el bienestar de cada uno de ellos se estima como el poseer un número entero de Ai dinares (el dinar es la moneda en DragonStone ).
Eres el tesorero real, que necesita contar los cargos mínimos del reino para igualar los dinares entre los ciudadanos. El rey sólo puede dar dinero, no tiene poder para quitártelo.
En total en DragonStone hay N ciudadanos, el bienestar de cada uno de ellos se estima como el poseer un número entero de Ai dinares (el dinar es la moneda en DragonStone ).
Eres el tesorero real, que necesita contar los cargos mínimos del reino para igualar los dinares entre los ciudadanos. El rey sólo puede dar dinero, no tiene poder para quitártelo.
Entrada
La primera línea contiene el número entero N (1 ≤ N ≤ 100): el número de ciudadanos del reino.
La segunda línea contiene N números enteros A1, A2, ..., An, donde Ai (0 ≤ Ai ≤ 10^6) es el bienestar del i-ésimo ciudadano.
La segunda línea contiene N números enteros A1, A2, ..., An, donde Ai (0 ≤ Ai ≤ 10^6) es el bienestar del i-ésimo ciudadano.
Salida
En la única línea imprime el número entero S, que es el número mínimo de dinares que se deben gastar para que todos los ciudadanos reciban la misma cantidad de dinares.
Ejemplo Entrada
5 0 1 2 3 4
Ejemplo Salida
10
Ayuda
En el caso de prueba ejemplo, si sumamos al primer ciudadano 4 dinares, al segundo 3, al tercero 2 y al cuarto 1, entonces el bienestar de todos los ciudadanos será igual a 4, y la cantidad total de dinares requerida es 10.