题目描述

在你的历史课上，你得到了一个很长的作业。这个作业包含了 N 个题目（3 ≤ N ≤ 100,000），每个题目的成绩在 0~10,000之间。

按照惯例，你的老师按照以下方式计算最终成绩：去掉你最低的一个成绩，然后将其余成绩的平均成绩作为最终成绩。但不幸的是，你的宠物牛“贝西”刚刚吃了前 K 个题目的答案！（1 ≤ K ≤ N-2）

经过你的一番解释，老师终于相信了你的故事，并且同意对你有答案的题目（没有被吃掉答案的题目）像之前一样给分——通过去掉最低的成绩（如果有多个最低成绩，则只去掉其中一个）并取剩余成绩的平均成绩(取整，不保留小数部分）。

根据这一成绩计算方案，请按升序输出所有可以使你最终成绩最高的 K 的值。（如果有多个，每行输出一个）

输入格式

第 1 行：一个数 N

第 2 行：N 个数

输出格式

若干个数，即按升序输出所有可以使你最终成绩最高的K的值。

样例

5
3 1 9 2 7

2

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