Сделать всех равными

Дан список из $n$ чисел. За одно действие можно увеличить или уменьшить любой элемент на единицу.

Какое наименьшее число действий нужно, чтобы все элементы стали равны?

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$ через пробел.

Одно число.

Приводить все к среднему арифметическому невыгодно. Проверьте на маленьком примере, к какому значению суммарная стоимость получается наименьшей.