Matcom Online Grader

ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.

III Copa UH - Práctica

Ended

Overview
Problems
Standing
Submissions
Submit
Clarifications
Virtual participation

Register

Are you sure you want to participate in this contest ? If you select a team then virtual participation for other team members will be disabled. So, pick one if and only if your teammates are ready to compete with you.

A - Igualando Lista

Languages: C, C++, Java, Pascal, Haskell, 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