29181번 - Кубики 다국어

문제

Одним прекрасным вечером, рассказывая очередную утиную историю своим любимым внукам --- Билли, Дилли и Вилли, Скрудж МакДак вспомнил, как он любил играть с кубиками в детстве. Захваченный воспоминаниями, Скрудж предложил ребятам пособирать башенки из кубиков. Все с радостью поддержали его идею.

Всего утята собрали $n$ башенок. В $i$-й башенке оказалось $a_i$ кубиков, поставленных друг на друга. Скрудж заметил, что башенки имеют разную высоту. Ему, как большому любителю порядка, это не понравилось, и он решил исправить ситуацию. Скрудж решил, что он будет перекладывать, добавлять и убирать кубики так, чтобы все башенки оказались одинаковой высоты. За одно действие Cкрудж может переложить кубик с одной башенки на другую, убрать кубик из конструкции, или взять кубик из набора и положить его на какую-нибудь башенку. Кубиков в наборе неограниченное количество. Высота башенки определяется как количество кубиков в ней.

Помогите Скруджу посчитать, какое минимальное количество действий ему понадобится для того, чтобы сделать все башенки одинаковой высоты!

입력

В первой строке входного файла даны два числа $n$ (1ドル \le n \le 1000$) --- количество башенок. Во второй строке входного файла дано $n$ чисел $a_i$ (1ドル \le a_i \le 1000$) --- количество кубиков в $i$-й башенке.

출력

В единственной строке выходного файла выведите единственное число --- ответ на задачу.

제한

힌트