Выведите значения всех KK при которых Вы можете заработать максимальную оценку

Вам дали длинное домашнее задание из NN вопросов (3≤N≤100,0003≤N≤100,000), каждый из которых оценивается баллами в интервале 0...10,000. Как это часто бывает, Ваш учитель планирует выставить финальную оценку, отбрасывая вопрос, на котором Вы получили самую низкую оценку, и находя среднюю оценку среди оставшихся. К несчастью, Беси съела Ваши ответы на первые KK вопросов (KK от 1 до N−2N−2)
Выслушав объяснения, Ваш учитель поверил Вам и согласился оценивать оставшиеся несъеденными ответы по прежней схеме - удалив самый маленький балл (или один из них, если их несколько) и взяв среднее от оставшихся.

Выведите значения всех KK при которых Вы можете заработать максимальную оценку по этой схеме оценивания, в отсортированном порядке.

ФОРМАТ ВВОДА (файл homework.in):

Первая строка ввода содержит NN, а следующая строка содержит оценки по NN вопросам.
ФОРМАТ ВЫВОДА (файл homework.out):

Выведите по одлному числу в строке, все значения KK при которых Вы заработаете максимальную оценку.
ПРИМЕР ВВОДА:

5
3 1 9 2 7
ПРИМЕР ВЫВОДА:

2
Если Беси съест первые 2 вопроса, тоостанутся оценки 9,2,7. Удалив минимальное, получим среднее 8. Это и есть максимальный ответ.

0