#C2569. Count Days Above Average

    ID: 45899 Type: Default 1000ms 256MiB

Count Days Above Average

Count Days Above Average

You are given a sequence of temperature recordings over N days. Your task is to count the number of days on which the temperature was strictly greater than the average temperature. The average temperature is defined as:

\( \text{Average} = \frac{\sum_{i=1}^{N} T_i}{N} \)

where \(T_i\) is the temperature on the \(i^{th}\) day.

Input: The first line contains an integer \(N\), representing the number of days. The second line contains \(N\) space-separated integers, each representing the temperature of a day.

Output: Output a single integer, which is the count of days with a temperature strictly greater than the average temperature.

Example:

Input:
5
10 20 30 40 50

Output: 2

</p>

inputFormat

The input is read from standard input. The first line contains an integer (N) (the number of days). The second line contains (N) space-separated integers representing the temperatures for each day.

outputFormat

Print a single integer to standard output: the number of days during which the temperature was strictly greater than the average temperature.## sample

5
10 20 30 40 50
2

</p>