Who will get the "avtomat"?#2238

Who will get the "avtomat"?

1 second
128 megabytes
Very easy

In the Central European Technical University, students receive grades according to a -point scale, that is, from zero to one hundred. Professor Pavel Ivanovich has promised the students that those whose semester rating will be higher than the average for the group will receive an "avtomat". The elder of the group, Petya Petrov, has also promised to give a chocolate bar to everyone who receives an "avtomat" (Petya's father supplies chocolate to stores, and Petya has arranged a sponsorship with him).

Now Petya has a problem — he needs to determine how many chocolate bars he should bring to the university. Help him in this good deed. Imagine how wonderful it would be if every entrepreneur helped successful students!

Write a program that calculates the number of "avtomats" in a group of students. Your program may be useful not only for Petya and his father, but for entrepreneurs across the country—or, more precisely, for all smart people who understand the importance of supporting successful students!

Input

The first line contains the number of students (n \leq 10000) in a group. Assume that Petya's father's initiative is adopted by all progressive mankind, and entrepreneurs will compete for the right to give a prize to students not only of one group, but of the entire university, so the number of students is large.

The next lines contain integers — the students' ratings. The numbers are separated by spaces and possibly by newline characters.

Output

Print the number of chocolate bars that Petya should bring to the university.

Examples

Example 1

Loading
Loading