【题目描述】

在你的牛历史课上，你被布置了一个相当长的家庭作业，有N个问题(3≤N≤100,000)，每个问题都有一个整数分数，范围从0到10,000。通常情况下，你的老师打算放弃你得分最低的那道题，然后将剩余的分数相加平均来作为最终分数。不幸的是，你的宠物牛贝西刚刚吃掉了你前K题的答案!(K可以小到1，也可以大到N - 2)。

经过耐心的解释之后，你的老师终于相信了你的故事，并同意对作业中剩下的未被吃掉的部分评分，和以前一样——去掉最低分的问题(或者在平局的情况下去掉一个这样的问题)，然后取平均分。

请按照这个评分方案，按顺序输出所有能让你获得最高分数的K值。

【输入格式】(homework.in):

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

【输出格式】(文件homework.out):

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

【样例输入】:

5

3 1 9 2 7

【样例输出】:

2

如果贝西吃了前两题，那么剩下的分数是9分，2分，7分。去掉最小值并取平均值，我们得到的最终分数是8分，这是可能的最高分数。