题目描述

不同于常规奥特曼每次只有在最后紧要关头才能释放大招，凹凸曼总是能够在每次战斗时一招制敌，发挥自己的最大武力值 X 。

现在有若干只怪兽慕名而来想要找凹凸曼一较高下，但他根本不把他们放在眼里，只想早早结束战斗然后回家追剧。所以他按顺序可能一招单挑一个，也有可能一招单挑一群，请你帮忙计算一下他最少出手几招就可以结束战斗了。

而怪兽们也因为跟凹凸曼切磋失败后回家复盘经验、潜心修炼武力值在原有基础上长进了 $20\%$ ，请你也顺便计算一下修炼之后的怪兽们的武力值。

（注意，没有单只怪兽的武力值大于凹凸曼，因为凹凸曼是最强的。）

输入格式

输入两行：

第一行一个整数表示凹凸曼的武力值 $X$ 。

第二行若干个整数表示怪兽们的武力值 $a_i$ ；

输出格式

输出两行：

第一行输出一个整数表示最少出手的招数；

第二行按挑战顺序输出怪兽们修炼后的武力值，用空格隔开，结果保留一位小数。

样例

10
5 3 4 2 1

2
6.0 3.6 4.8 2.4 1.2

样例解释

凹凸曼先打第 $1$ 和 $2$ 个怪物，再打 $3, 4, 5$ 三个怪物，一共打 $2$ 次。

数据范围

$a_i \le X \le 10000$

$1 \le a_i \le 1000$

最多有 $500$ 只怪兽。