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

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

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

Формат входных данных

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

Формат выходных данных

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

Пример