Sunny runs a seashell store by the beach. On a beautiful summer day, she collected seashells to be sold. Sunny determines that the -th seashell she collected has a value of .
To make the seashells look more appealing, she will arrange seashells in a circle, and place one seashell in the middle of the circle.
Sunny considers an arrangement outstanding if the value of the seashell in the middle is strictly greater than the mean value of the other seashells.
She wonders how many different seashells of hers can be placed into the middle that form an outstanding arrangement. Can you help her?
Constraints
For all subtasks,
Subtask 1 [55%]
Subtask 2 [45%]
No additional constraints.
Input Specification
The first line of input will contain .
The next line will contain space-separated integers .
Output Specification
Output one integer on one line, the number of different seashells that can be placed into the middle that form an outstanding arrangement.
Sample Input
5
1 4 6 3 6
Sample Output
2
Explanation
The only seashells that can form an outstanding arrangment are seashells and . Note that seashell cannot because the value of it () is not strictly greater than the mean of the other seashells ().
Comments