Епічний провал джина#3943
Алладін знайшов нову блискучу лампу і почав натирати її руками. Раптом зсередини з'явився загадковий джин і запропонував Алладіну виконати будь-яке з трьох його бажань. Джин мав дуже тонке почуття гумору, що зробило Алладіна дуже скептичним щодо нього. Алладін не вірив, що джин був настільки могутнім, щоб виконати будь-яке його бажання, і попросив його стати мишею. Джин зробив це без вагань. Потім Алладін попросив джина стати килимком для миші. Джину не сподобалося таке бажання, але він мусив підкоритися. Нарешті Алладін випробував здібності джина в математиці: він мав вибрати непорожню підмножину, яка дає максимальний добуток з даної множини чисел. Джин був шокований. Математика була його ахіллесовою п'ятою, однак він міг зв'язатися з будь-ким на землі, щоб допомогти йому. Ви — секретна зброя джина — допоможіть йому вирішити тест і уникнути цього епічного провалу. Це останній шанс для джина: він буде навіки ув'язнений у лампі, якщо його новий господар йому не довірятиме.
Перший рядок вхідних даних містить ціле число (2 \le N \le 10^4) — потужність множини чисел.
Другий рядок вхідних даних містить чисел з плаваючою комою з абсолютним значенням не більше 10^6. Дробова частина кожного числа не містить більше двох цифр.
Перший рядок вихідних даних повинен містити одне ціле число — загальну кількість чисел, які джин повинен вибрати з множини.
Другий рядок вихідних даних повинен містити -індексовані індекси цих чисел. Індекси повинні бути відсортовані в порядку зростання. Якщо існує декілька рішень, виведіть те, яке має мінімальну потужність підмножини. Якщо все ще існує декілька підходящих рішень, виведіть будь-яке з них.
Приклад 1