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:
| Entrada | Saida |
5 2 3 1 5 2 |
5 |
Para submeter sua solução, use esse link.