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

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

1 секунда

128 мегабайтів

Середня

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

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

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

Вхідні дані

Перший рядок містить $n (3 \leq n \leq 1 0^{5})$ n~(3 \le n \le 10^5), а наступний рядок містить оцінки за $n$ питань домашнього завдання.

Вихідні дані

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

Приклади

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

Приклад 1