题目描述

学校举办了一场演讲比赛。比赛规则是：每位选手需要准备一份包含 $N$ 个段落的演讲稿，每个段落都会由评委打分。

最终选手得到的评分为：从所有得分中去掉一个最低分（如果有多个最低分，只去掉其中一个），然后对剩余的分数求平均，作为这份演讲稿的最终成绩。

然而，在比赛现场发生了意外：负责计分的小组，不小心把你的稿件最前面的 $K$ 个段落的评分删除了（$K$ 至少是 $1$，最多为 $N-2$），因此只能从第 $K+1$ 个段落开始计算得分。

评委们决定仍然采用同样的评分方式：即从剩下的段落中删去一个最低分，再对余下的段落分数取平均。

请你编程计算出，有哪些可能的 $K$ 的值，都可以使得你得到的平均分最高？

输入格式

第一行输入一个整数 $N$，表示段落数。

第二行输入 $N$ 个整数，表示每个段落的得分。

输出格式

按照从小到大的顺序，输出所有能够使最终平均分达到最高值的 $K$，每行一个。

样例 #1

输入

10
1 2 1 2 1 2 1 2 1 2

输出

7
8

样例 #2

输入

15
6 8 4 10 2 7 2 4 9 2 8 4 9 6 9

输出

12
13

数据范围

对于 $30\%$ 的数据，满足 $1 \le N \le 1000$。

对于 $100\%$ 的数据，满足 $3 \le N \le 100000$，每个段落得分为 $[0, 10000]$ 的整数。