Попелюшка#3941
Попелюшка отримала завдання від Мачухи, яке вона повинна виконати, перш ніж їй дозволять піти на Бал.
На кухні є (1 \le N \le 1000) пляшок з водою. Кожна пляшка містить L_i (0 \le L_i \le 10^6) унцій води, а максимальна місткість кожної становить 10^9 унцій. Щоб виконати завдання, Попелюшка повинна перелити воду між пляшками так, щоб усі вони містили однакову кількість води.
Попелюшка звертається за допомогою до Феї-хрещеної. На кожному кроці Попелюшка обирає одну пляшку як джерело. Потім вона вибирає будь-яку кількість інших пляшок і для кожної з них вказує, скільки води потрібно перелити з пляшки-джерела. Фея-хрещена миттєво виконує переливання.
Будь ласка, обчисліть, скільки кроків потрібно Попелюшці, щоб виконати завдання Мачухи.
У першому рядку введення міститься ціле число (1 \le N \le 1000) — загальна кількість пляшок.
У наступному рядку містяться цілі числа L_i (0 \le L_i \le 10^6) — початкова кількість води в -й пляшці.
Виведіть одне ціле число — мінімальна кількість кроків, які потрібні Попелюшці, щоб виконати своє завдання.
Приклад 1