Вам дали длинное домашнее задание из \(N\) вопросов (\(3 \leq N \leq 100,000\)),
каждый из которых оценивается баллами в интервале 0...10,000.
Как это часто бывает, Ваш учитель планирует выставить финальную оценку, отбрасывая
вопрос, на котором Вы получили самую низкую оценку, и находя среднюю оценку среди оставшихся.
К несчастью, Беси съела Ваши ответы на первые \(K\) вопросов (\(K\) от 1 до \(N-2\))
Выслушав объяснения, Ваш учитель поверил Вам и согласился оценивать оставшиеся несъеденными
ответы по прежней схеме - удалив самый маленький балл (или один из них, если их несколько)
и взяв среднее от оставшихся.
Выведите значения всех \(K\) при которых Вы можете заработать максимальную оценку
по этой схеме оценивания, в отсортированном порядке.
ФОРМАТ ВВОДА (файл homework.in):
Первая строка ввода содержит \(N\), а следующая строка содержит оценки по \(N\) вопросам.
ФОРМАТ ВЫВОДА (файл homework.out):
Выведите по одлному числу в строке, все значения \(K\) при которых Вы заработаете
максимальную оценку.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3 1 9 2 7
|
2
|