Эпический провал джинна
Аладдин нашел новую блестящую лампу и начал полировать ее руками. Вдруг из нее появился таинственный джинн и предложил Аладдину исполнить любое из его трех желаний. У джинна было очень тонкое чувство юмора, из-за чего Аладдин был очень скептически настроен к нему. Аладдин не верил, что джинн настолько могущественен, что может сделать все, что он пожелает, и попросил его стать мышью. Джинн сделал это без колебаний. Затем Аладдин попросил джинна стать ковриком для мыши. Джинну не понравилось такое желание, но он был вынужден подчиниться. Наконец, Аладдин проверил способности джинна в математике: он должен был выбрать непустое подмножество, дающее максимальное произведение из данного множества чисел. Джинн был шокирован. Математика была его ахиллесовой пятой, однако он мог связаться с кем угодно на земле, чтобы помочь ему. Вы — секретное оружие джинна — помогите ему решить тест и избежать этого эпического провала. Это последний шанс для джинна: он будет навсегда заточен в лампе, если его новый хозяин не поверит ему.
Входные данные
Первая строка входных данных содержит целое число N (2 ≤ N ≤ 10^4) — количество чисел в множестве.
Вторая строка входных данных содержит N чисел с плавающей запятой, каждое из которых имеет абсолютное значение не более 10^6. Дробная часть каждого числа не превышает двух знаков.
Выходные данные
Первая строка выходных данных должна содержать одно целое число M — количество чисел, которые джинн должен выбрать из множества.
Вторая строка выходных данных должна содержать 1-индексы этих чисел, отсортированные в порядке возрастания. Если существует несколько решений, выберите то, у которого минимальная мощность подмножества. Если все еще существует несколько подходящих решений, выведите любое из них.