Problem2245--奶牛吃作业

2245: 奶牛吃作业

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

在你的历史课上,你得到了一个很长的作业。这个作业包含了N个题目(3 ≤ N ≤ 100,000),每个题目的成绩在0~10,000之间。
按照惯例,你的老师按照以下方式计算最终成绩:去掉你最低的一个成绩,然后将其余成绩的平均成绩作为最终成绩。但不幸的是,你的宠物牛“贝西”刚刚吃了前K个题目的答案!(1 ≤ K ≤ N-2)
经过你的一番解释,老师终于相信了你的故事,并且同意对你有答案的题目(没有被吃掉答案的题目)像之前一样给分——通过去掉最低的成绩(如果有多个最低成绩,则只去掉其中一个)并取剩余成绩的平均成绩。
根据这一成绩计算方案,请按升序输出所有可以使你最终成绩最高的K的值。
 
输入格式
第一行:一个数N
第二行:N个数
输出格式
若干个数,即按升序输出所有可以使你最终成绩最高的K的值。

样例解释
奶牛吃掉前2个作业,剩余的9 2 7,去掉最小值2,平均值为8,8是最高的最终成绩。

Sample Input Copy

5
3 1 9 2 7

Sample Output Copy

2

Source/Category