#1525. 凹凸曼打怪兽 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

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

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

(注意,没有单只怪兽的武力值大于凹凸曼,因为凹凸曼是最强的。)

输入格式

输入两行:
第一行一个整数表示凹凸曼的武力值
第二行若干个整数表示怪兽们的武力值

输出格式

输出两行:
第一行输出一个整数表示最少出手的招数;
第二行按挑战顺序输出怪兽们修炼后的武力值,用空格隔开,结果保留一位小数。

样例

样例输入

10
5 3 4 2 1

样例输出

2
6.0 3.6 4.8 2.4 1.2

数据范围与提示



最多有500只怪兽。