Аналитик изучает продажи магазина за n дней. Для каждого дня известно целое число — объём продаж в этот день.

Требуется за два прохода по данным определить, в скольких днях продажи были строго выше среднего арифметического объёма продаж за все n дней.

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

В первой строке дано число n — количество дней.

Во второй строке записаны n целых чисел a_i — объёмы продаж по дням.

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

Выведите одно число — количество дней, в которые продажи были строго больше среднего арифметического по всем дням.

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

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

1
5

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

0

Пример 2

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

3
1 2 3

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

1