问题描述

给定一个班级中所有人的最终得分。现在需要从这n个人中选出一些人(至少选取1个人)重新组成一个新的班级。

我们希望找到一种选人的方案，使得新班级中得分严格大于新班级平均分的人数达到最大。请输出这个最大人数。

输入格式

第一行包含一个正整数n，表示原班级的人数(即总分数个数)。 第二行包含n个整数ai，表示原班级中第i个人的最终得分。

输出格式

输出一个整数，表示最终答案。

样例1

5
1 2 3 4 5

2

样例解释1

一组合法解为选择(1,2,3,4)，平均数为2.5，严格大于平均数的个数共2个。

样例2

8
2 3 5 5 1 2 2 2

7

数据规模与约定

对于20%的数据，1<=n<=20;

对于40%的数据，1<=n<=500;

对于60%的数据，1<=n<=5000;

对于100%测评数据，1<=n<=1000000,1<=ai<=1000000000。