成绩评优

题目背景

森林运动会开设了“知识挑战赛”，所有参赛选手都完成了一场笔试。

现在，评审团请来了乐柠兔来负责评选“优秀选手”。

共有 n 名选手，每名选手都有一个成绩（用整数表示）。

根据评审规则，乐柠兔不能直接把全部选手都评优，最终只有其中成绩严格高于平均成绩的选手，才能被评为“优秀选手”。

乐柠兔并不关心这些选手的分数总和，只希望“优秀选手”的人数尽可能多。

请你帮忙计算：乐柠兔最多能评出多少名优秀选手。

输入格式

• 第一行一个整数 n，表示选手数量。
• 第二行包含 n 个整数，表示每名选手的成绩。

输出格式

输出一个整数，表示最多能评出的优秀选手人数。

样例输入

5
1 2 3 4 5

样例输出

2

样例说明

若选择全部 5 名选手，则平均成绩为 3，成绩高于 3 的选手有 4 和 5，共 2 人，数量最多。

数据范围

• $1 \le n \le 10^6$
• $1 \le a_i \le 10^5$