ゆるふわ社でゆるふわコンテストを開くことになりました。
ゆるふわコンテストは、$N$人$1$組で出場することができ、$N$ 問が出題され、$1$人$1$問を担当して解いて、合計点数を競います。

参加者を募集したところ問題 $i (1 \leq i \leq N)$ の担当を希望する人が$A_i$人集まりました。
参加者が全部で $\sum_{i=1}^{N} A_i$ 人いるので、$\sum_{i=1}^{N} A_i / N$ チーム作ろうと思います。
より多くの人の希望が通るようにチーム分けをした場合の、希望が叶う最大人数は何人になるかを計算してください。

• $1\leq N \leq 10^{5}$
• $1\leq A_i \leq 10^{5}$
• $\sum_{i=1}^{N} A_i$は$N$の倍数
• 入力は全て整数

入力は以下の形式で標準入力から与えられます。

答えを整数で出力してください。