Середнє арифметичне елементів масиву#11013

Середнє арифметичне елементів масиву

1 секунда
64 мегабайти
Складна

Середнє арифметичне елементів масиву — це сума елементів масиву, поділена на їхню кількість. Яку максимальну кількість елементів можна видалити з масиву, щоб середнє арифметичне нового масиву дорівнювало попередньому значенню?

Вхідні дані

Перший рядок містить кількість елементів масиву, де 1 \leq N \leq 50.

У другому рядку задано цілих чисел, які за модулем не перевищують .

Вихідні дані

Виведіть ціле число — максимальну кількість елементів, які можна видалити.

Приклади

Приклад 1

Loading
Loading

Примітка

Пояснення до прикладу:

Видаляємо , , , або , , , .