Одинаковая высота парт

тема: Сортировки · уровень: продвинутый

Условие

В кабинете труда стоят парты с регулируемой высотой. Учитель хочет, чтобы после настройки у всех парт высота стала одинаковой.

За один поворот механизма высота парты меняется на 1. Если парта была высотой 10, а стала 7, то на эту парту ушло 3 поворота.

Найди минимальное возможное общее число поворотов, чтобы сделать высоты всех парт одинаковыми.

В первой строке дано целое число n — количество парт. Во второй строке даны n целых чисел h1, h2, ..., hn — текущие высоты парт.

Выведи одно целое число — минимальное возможное общее число поворотов.

1 ≤ n ≤ 150000
0 ≤ hi ≤ 10^9
Ответ может не помещаться в 32-битный тип, используй 64-битные целые (в Python это не проблема).

Ввод:

5
1 2 3 4 10

Вывод:

Python на олимпиадах — где языка хватает с запасом, а где начинают значить лимиты — с замерами
Школьный этап ВсОШ по информатике — как устроен первый этап и план подготовки за четыре недели
БВИ и льготы при поступлении — какой диплом что даёт и сколько лет он действует