Среднее арифметическое элементов массива

Среднее арифметическое элементов массива определяется как сумма всех элементов, деленная на их количество. Ваша задача — определить, какое максимальное количество элементов можно удалить из массива, чтобы среднее арифметическое оставшихся элементов осталось неизменным.

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

Первая строка содержит число ( N ) — количество элементов в массиве, где ( 1 \leq N \leq 50 ). Во второй строке следуют ( N ) целых чисел, каждое из которых по модулю не превышает 10 000.

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

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

Примеры

Примечание

Можно удалить элементы 1, 7, 7, 1 или 1, 2, 6, 7.