Problem

You are given an array $A$ with size $N$, find the number of elements inside $A$ that is larger than or equal to $K$.

Where $K$ is the mean of all elements inside $A$ (i.e. $K=\frac{A_1+A_2+ ... + A_N}{N}$). It's guaranteed that $K$ must be an integer.

Input

The first line contains an integer $N$, denoting the size of array $A$.

The second line contains $N$ integers $A_1, A_2, ... , A_N$, denoting the array $A$.

Output

Output a single integer, denoting the answer.

Constraints

For all test cases, $1 \le N \le 100$, $1 \le A_i \le 100$