Моя корова съела мою домашнюю работу

Вам дали длинное домашнее задание из n вопросов, каждый из которых оценивается баллами в интервале 0...10^4. Как это часто бывает, Ваш учитель планирует выставить финальную оценку, отбрасывая вопрос, на котором Вы получили самую низкую оценку, и находя среднюю оценку среди оставшихся. К несчастью, Беси съела Ваши ответы на первые k вопросов (k от 1 до n − 2)

Выслушав объяснения, Ваш учитель поверил Вам и согласился оценивать оставшиеся несъеденными ответы по прежней схеме - удалив самый маленький балл (или один из них, если их несколько) и взяв среднее от оставшихся.

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

Входные данные

Первая строка содержит n (3 ≤ n ≤ 10^5), а следующая строка содержит оценки по n вопросам.

Выходные данные

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

Примеры

Примечание

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