У дитячому садку Даринка, граючись кубиками, вибудувала з них ~N~ стовпчикiв однакової висоти. Однак, коли вона повернулася до iгрової кiмнати пiсля тихої години, помiтила, що хтось переставив деякi кубики з одних стовпчикiв на iншi i тепер стовпчики не обов'язково мають однакову висоту. За заданими новими висотами стовпчикiв допоможiть Даринцi визначити, яку мiнiмальну кiлькiсть кубикiв слiд переставити, щоб вернути стовпчики до їх початкових, однакових висот.

Формат вхiдних даних

Перший рядок: кiлькiсть стовпчикiв, ~N~ ~( 1 ⩽ N ⩽ 10000 )~. Рядки з 2 по ~N+1~ : кожен рядок мiстить кiлькiсть кубикiв в стовпчику (цiле число, вiд 1 до 10000)

Формат вихiдних даних

Одне цiле число - мiнiмальна кiлькiсть кубикiв, якi необхiдно переставити щоб стовпчики стали однакової висоти.

Приклад вхідних даних

4
2
10
7
1

Приклад вихідних даних

7