在你的奶牛历史课上，你有一个相当长的家庭作业，有 N 个问题（3≤N≤100,000），每个问题都以 0...10,000 范围内的整数分数评分。按照惯例，您的老师计划通过丢弃您获得最低分数的问题然后将剩余分数一起平均来分配最终成绩。不幸的是，您的宠物牛 Bessie 刚刚吃掉了您对前 K 个问题的答案！（K 可以小到 1，也可以大到 N-2）。经过大量的解释，你的老师终于相信了你的故事，并同意像以前一样给作业中剩下的未吃掉的部分打分——去掉得分最低的问题（或一个这样的问题，如果出现平局）并平均其余问题。

请按排序顺序输出根据此评分方案为您赢得最高分的所有 K 值。

输入格式（文件 homework.in）：

输入的第一行包含 N，下一行包含 N 个作业问题的分数。

输出格式（文件 homework.out）：

请输出，每行一个值，所有 K 值，这将为您赢得最大可能的分数。

SAMPLE INPUT:

5
3 1 9 2 7

SAMPLE OUTPUT:

2

如果 Bessie 吃掉了前两个问题，那么剩下的分数是 9、2 和 7。去掉最低分再平均一下，我们得到的最终成绩是 8，这是可能的最高分。