B. Прибавляй и умешьшай
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

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

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

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

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

Входные данные

В первой строке задано целое число n (1 ≤ n ≤ 105) — размер массива. Во второй строке через пробел заданы целые числа a1, a2, ..., an (|ai| ≤ 104) — исходный массив.

Выходные данные

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

Примеры
Входные данные
2
2 1
Выходные данные
1
Входные данные
3
1 4 1
Выходные данные
3