题目描述

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

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

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

根据这一成绩计算方案，请按升序输出所有可以使你最终成绩最高的 $K$ 的值。

输入格式

第一行，是一个整数 $N$，表示家庭作业中问题的个数。

第二行，是 $N$ 个用空格隔开的整数，分别表示 $N$ 个问题的得分。

输出格式

输出一行一个值，分别表示能够使你获得最高成绩得分的所有 $K$ 的值。

样例

输入#1

5
3 1 9 2 7

输出#1

2

解释#1

样例中，如果 Bessie 吃掉了前两个问题，剩余的问题得分是 9,2,7，去掉一个最低分，剩余的分数取平均值，最终得分是 8，而 8 分也是你能够获得的最高的得分。