Problem I: Increase

上一题 正确率: $80.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $5$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

拉斐尔的船队来到了新大陆。在市场，这里有N（1<=N<=2000）种畅销货。而船舱里刚好有这N种畅销货各一份。由于水手不足，每天最多只能卖掉其中的100种。原来当地交易只需交纳交易额1%的关税。但是当地的领主看到畅销货的利润决定增税，每天增加1%，这样直到第20天税率达到20%为止。拉斐尔他们应该怎样安排贩卖货物的顺序才能使他们获利最大呢？

Input

输入多组数据。每组输入，第1行一个正整数N；第2行N个数V1～Vn(1.00<Vi<=100.00)
，代表每种货物的价格。
输入以文件结束

Output

对于每组数据，输出船队卖完所有货物最少需要缴纳的关税，保留两位小数。

Sample Input复制

3
23.44 82.96 13.57

Sample Output复制

1.20

提示

排序