A - Igualando Lista

Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)

Dado una lista de $N (1 \leq N \leq 100,000)$ enteros, determine el número mínimo de movimientos requeridos para hacer que todos los elementos de la lista sean iguales. Un movimiento consiste en incrementar o decrementar por 1 un número seleccionado de la lista. Note que se puede aplicar un movimiento sobre un mismo entero varias veces.

Input

Linea 1: Un entero $N$, el tamaño de la lista.
Linea 2: $N$ enteros con valor absoluto a lo sumo $10^5$ separados por espacios.

Output

Linea 1: La menor cantidad de movimientos para hacer los elementos de la lista iguales.

Sample test(s)

Input
3 1 2 3
Output
2