Моя корова з'їла мою домашню роботу

Вам доручено виконати велике домашнє завдання, що складається з n питань, кожне з яких оцінюється в діапазоні від 0 до 10^4. Як це часто буває, ваш учитель планує виставити фінальну оцінку, відкинувши питання з найнижчою оцінкою і обчисливши середнє значення серед решти. На жаль, Бесі з'їла ваші відповіді на перші k питань (k від 1 до n − 2).

Після того, як ви пояснили ситуацію, ваш учитель повірив вам і погодився оцінювати решту нез'їдених відповідей за колишньою схемою: видаливши найменший бал (або один з них, якщо їх декілька) і взявши середнє від решти.

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

Вхідні дані

Перший рядок містить n (3 ≤ n ≤ 10^5), а наступний рядок містить оцінки за n питань.

Вихідні дані

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

Приклади

Примітка

Якщо Бесі з'їсть перші 2 питання, то залишаться оцінки 9, 2, 7. Видаливши мінімальну, отримаємо середнє 8. Це і є максимальна відповідь.