【题目描述】
在你的牛历史课上,你被布置了一个相当长的家庭作业,有N个问题(3≤N≤100,000),每个问题的评分范围是0到10,000之间的整数。按照惯例,你的老师会把你得分最低的那道题去掉,然后把剩下的分数加起来算平均。不幸的是,你的宠物奶牛 Bessie 刚刚吃掉了你前K题的答案!(K可以小到1,也可以大到N-2)。
经过大量的解释,你的老师最终相信了你的故事,并同意对作业中剩下的未被吃掉的部分进行和以前一样的评分——去掉得分最低的问题(或者在平局的情况下,去掉一个这样的问题),然后对其余的问题取平均。
请按排序的顺序输出根据这个评分方案能给你带来最大可能得分的所有K值。
【输入样例】
第一行输入包含N,下一行包含N个家庭作业问题的分数。
【输出样例】
请输出,每行一个值,所有能让你获得最高分数的K值。
【说明/提示】
如果 Bessie 吃了前两题,那么剩下的分数是9、2和7。除去最小值并平均,我们得到的最终成绩是8分,这是可能的最高成绩。