阿拉丁发现了一盏崭新的、闪闪发光的神灯，并开始用手擦拭它。突然，一个神秘的神仙从里面现身，并表示可以满足阿拉丁的任何三个愿望。神仙有着非常微妙的幽默感，这让阿拉丁对他非常怀疑。阿拉丁不相信神仙有那么强大、能实现他的任何愿望，于是要求神仙变成一只老鼠。神仙毫不犹豫地照做了。接着，阿拉丁要求神仙变成一个鼠标垫。神仙不喜欢这种愿望，但不得不屈服。最后，阿拉丁测试了神仙的数学能力：他必须从给定的数字集合中选择一个非空子集，使得该子集内数字的乘积最大。神仙震惊了。数学是他的软肋，但他可以联系地球上的任何人来帮助他。你是神仙的秘密武器——请帮助他通过测试，避免这次惨痛的失败。这是神仙最后的机会：如果他的新主人不信任他，他将被永远囚禁在神灯里。

输入格式

第一行输入包含一个整数 $N$ ($2 \le N \le 10^4$) —— 集合中数字的个数。

第二行输入包含 $N$ 个绝对值不超过 $10^6$ 的浮点数。每个数字的小数部分不超过两位。

输出格式

输出的第一行应包含一个整数 $M$ —— 神仙应该从集合中选择的数字总数。

输出的第二行应包含这些数字从 1 开始的索引。索引必须按升序排序。如果存在多个解，请输出元素个数最少的那个。如果仍有多个符合条件的解，输出其中任意一个。

样例

输入样例 1

7
1 3 0 -1 -2 0.5 3

输出样例 1

4
2 4 5 7