Gravetos

Laurêncio possui $n$ gravetos, cada um com um comprimento diferente. Ele deseja mudar os tamanhos dos gravetor de modo que todos possuam o mesmo comprimento.

Para fazer isso, Laurêncio pode realizar duas operações: aumentar ou diminuir o comprimento de um graveto. O custo de uma operação que aumentou/diminuiu o tamanho de um graveto em $x$ unidades é igual a $x$.

Ajude Laurêncio e encontre o menor custo necessário para que todos os gravetos tenham o mesmo tamanho.

Entrada:

A primeira linha consiste de um inteiro $n$, a quantidade de gravetos.

A segunda linha contém $n$ inteiros $a_i$, os comprimentos iniciais de cada graveto.

Saída

Imprima um único inteiro: O menor custo necessário para que todos os gravetos tenham o mesmo tamanho.

Restrições:

• $1 \leq n \leq 2*10^5$
• $1 \leq a_i \leq 10^9$

Exemplos:

5
2 3 1 5 2

5

Para submeter sua solução, use esse link.