作为 NOIP 的第一题，需要一道签到题。
有 n 个数 a_1,a_2,…,a_n ，你需要找到一个集合 S ，使得 S 中严格大于 S 的平均数的数字个数尽量多。输出最多的个数。
注意：这里的集合是可重集，数字可以重复。
第一行一个整数 n 。
接下来一行 n 个整数 a_1,a_2,…,a_n 。
一个整数，表示答案。
5 1 2 3 4 5
2
一共 10 个测试点。
对于测试点 1,2，保证 n \leq 20 。
对于测试点 3,4,5，保证 n \leq 2000 。
对于所有测试点，保证 n \leq 10^6,1 \leq a_i \leq 10^9 。