003 - 赤点候補

時間制限 0.5 秒 / メモリ制限 64 MB / 得点 100 / x 12 /


TLE
0.5sec
MLE
64MB
得点
100

問題

むわあぁぁぁぁん!!落としたー!! 単位落としっちゃたよーー!!!
どうやらたにくんはテストの点数がよくなかったらしい。

それは置いといて、あなたの通っているこの学校では、平均点の半分以下の点数を取ると「赤点」となってしまう。

あなたは今回のテストで何人の生徒が赤点になったか知りたくなった。
幸い、あなたは超能力で同学年のN人全員のテストの点数Aiを知ることができる。

今回のテストで赤点を取ってしまった生徒の人数を求めよう。

入力形式

N
A1
A2
...
An

1行目にあなたの学校のあなたを含めた同学年の人数Nが与えられる。

続くN行にそれぞれの人間がとったテストの点数Aiが与えられる。

出力

問題の答えを一行で出力してください。

制約

  • 1 ≦ N ≦ 105
  • 0 ≦ Ai ≦ 1002

入出力例

入力例1

8
78
90
45
60
33
10
98
72

出力例

1

8人のテストの点数の平均は60点である。このとき赤点対象者は1人なので1を出力すればよい。

入力例2

5
80
90
100
60
70

出力例2

0

赤点候補者がいないこともある。

入力例3

15
0
24
72
35
100
96
33
4
18
39
44
79
84
28
67

出力例3

4