OpenJudge

03:家庭作业

总时间限制:
1000ms
内存限制:
65535kB
描述

小明的老师给他布置了n项(n<=100000)家庭作业,每一项作业都能获得0~10000的分数。小明完成了所有的作业,但是悲哀的是小明把前面k(1<=k<=n-2)项作业弄丢了。他给老师解释了很久,终于让老师原谅了他。老师决定这样来给他的作业评分。从小明剩下的作业中,去掉一个最低分,然后求剩下的其他作业的平均分,作为小明最后的得分。问小明丢了多少作业,他能得到的分数最高。把能取得最高分的k值从小到大输出来。


输入
第一行一个整数n,表示有n个作业。
接下来n个数,表示每个作业完成能够获得的分数。
输出
每行一个数,表示能够取得最高分的k值。
样例输入
5
3 1 9 2 7
样例输出
2
全局题号
17140
添加于
2018-05-05
提交次数
263
尝试人数
57
通过人数
51