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