Description
在牛科历史课上,老师布置了一个相当长的家庭作业,一共有N个问题(3≤N≤100000),每个问题的得分范围均是0到10000.按照惯例,老师会舍弃一个最低分,然后将剩余的分数计算出一个平均分作为这门课的最终成绩。
不幸的是,你最喜爱的奶牛Bessie刚刚把你的前K个问题的答案吃掉了(1≤K≤N-2)。
经过一番解释后,老师最终相信了你的故事,并同意在剩余的作业中(未被吃掉的作业中)进行评分,评分方式还是采用相同的方式,去掉一个最低分(如果最低分有多个,就去掉其中一个),然后将剩余的分数计算出一个平均分作为最终成绩。
按照此评分方案,请输出能够使你获得最高成绩得分的所有K的值,并按照从小到大的顺序排序输出
Input
第一行,是一个整数N,表示家庭作业中问题的个数
第二行,是N个用空格隔开的整数,分别表示N个问题的得分。
Output
一行一个值,分别表示能够使你获得最高成绩得分的所有K的值
HINT
【样例说明】:
样例中,如果Bessie吃掉了前两个问题,剩余的问题得分是9,2,7,去掉一个最低分,剩余的分数取平均值,最终得分是8,而8分也是你能够获得的最高的得分。