У Поликарпа есть массив, состоящий из n целых чисел a₁, a₂, ..., a_n. Поликарп любит, когда числа в массиве совпадают. Поэтому он хочет сделать так, чтобы в массиве было как можно больше одинаковых чисел. Для этого Поликарп несколько раз выполняет следующую операцию:

• он выбирает два элемента массива a_i, a_j (i ≠ j);
• затем, одновременно увеличивает число a_i на 1 и уменьшает число a_j на 1, то есть выполняет a_i = a_i + 1 и a_j = a_j - 1.

Указанная операция изменяет ровно два различных элемента массива. Поликарп может применять описанную операцию бесконечное количество раз.

Теперь он хочет узнать, какое максимальное количество равных элементов массива можно получить, выполнив произвольное количество таких операций. Помогите Поликарпу.