問題
むわあぁぁぁぁん！！落としたー！！
単位落としっちゃたよーー！！！
どうやらたにくんはテストの点数がよくなかったらしい。
それは置いといて、あなたの通っているこの学校では、平均点の半分以下の点数を取ると「赤点」となってしまう。
あなたは今回のテストで何人の生徒が赤点になったか知りたくなった。
幸い、あなたは超能力で同学年の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