Hay ~n~ palitos de distintas longitudes. Tu tarea consiste en modificar los palos para que cada uno tenga la misma longitud. Puedes alargar y acortar cada palo. Ambas operaciones cuestan ~x~, donde ~x~ es la diferencia entre la longitud nueva y la original.

¿Cuál es el costo total mínimo?

Entrada

La primera línea de entrada contiene un entero ~n~: el número de palos.

Luego hay ~n~ enteros: ~p_1,p_2,\ldots,p_n~: las longitudes de los palos.

Salida

Imprime un entero: el costo total mínimo.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq p_i \leq 10^9~

Ejemplo de Entrada

5
2 3 1 5 2

Ejemplo de Salida

5