Above the Average

Difficulty: 1000 2000 ms 128 MB

math implementation

Count how many values are strictly greater than the arithmetic mean of the list.

Input: the first line has an integer N; the second line has N integers separated by spaces.

Output: one integer — how many a_i satisfy a_i > mean.

Constraints:

• 1 ≤ N ≤ 2000
• −10⁹ ≤ a_i ≤ 10⁹

Sample Tests

4
1 2 3 10

1

3
5 5 5

0

Read the Editorial