Count Long Roads

In this problem, you are given an integer n representing the number of roads in a city and a list of n integers representing the lengths of each road. Your task is to calculate the number of "long roads", i.e. those roads whose length is greater than or equal to the average length of all roads.

You need to compute the average using the formula:

\( \text{average} = \frac{\sum_{i=1}^{n} \text{road}_i}{n} \)

Then, count how many road lengths are at least this average.

inputFormat

The first line contains a single integer n (the number of roads). The second line contains n space-separated integers denoting the lengths of the roads.

outputFormat

Output a single integer: the number of roads whose length is greater than or equal to the average length.

5
100 200 300 400 500

3