e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

Week 5: December 7 - 13. Integer arrays. Part 2

Who will get the "avtomat"?

prb2238 In Altai State Technical University the students receive grades according to 100-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 promised to everybody who will get "avtomat" to give one chocolate bar (Petya's Dad delivers the chocolate into shops, and Petya reached an agreement with him about sponsorship).

And now Peter has a problem - he needs to figure out how much chocolate bars he should bring to the university. Help him in good endeavor. Imagine how it will be good if every entrepreneur will help performing students!

Write a program that will calculate the number of "avtomats" in a group of students. Your program may be useful not only for Peter and his father, but for businessmen across the country, more precisely, for all smart people who understand that it is necessary to support successful students!

Input

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

Next lines contains n integers - the students ratings. The numbers are separated by spaces, and possibly by newlines.

Output

Print the number of chocolates that Peter should bring to the university.

Time limit 1 second
Memory limit 122.49 MiB
Input example #1
4 
10 20 30 40      
Output example #1
2
Input example #2
10 
40 50 55 60 55 54 70 88 49 77     
Output example #2
4
Input example #3
100
40 50 55 60 55 54 70 88 49 77     
40 50 55 60 55 54 70 88 49 77     
40 50 55 60 55 54 70 88 49 77     
40 50 55 60 55 54 70 88 49 77     
40 50 55 60 55 54 70 88 49 77     
40 50 55 60 55 54 70 88 49 77     
40 50 55 60 55 54 70 88 49 77     
40 50 55 60 55 54 70 88 49 77     
40 50 55 60 55 54 70 88 49 77     
40 50 55 60 55 54 70 88 49 77     
Output example #3
40