Count Elements Greater Than the Average

Count Elements Greater Than the Average

Count elements above the array's integer average.

Input format

The first line contains N. The second line contains N space-separated non-negative integers.

Output format

Print how many elements are strictly greater than the average (the sum divided by N, rounded down).

Constraints

• Values fit in a 64-bit signed integer
• Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

5
1 2 3 4 5

2

4
10 10 10 10

0