最近,你买到了自助类书籍中的最新畅销书:《成为专业消费者》。书中包含了各种各样的诀窍,教你如何用最少的钱买到尽可能多的东西。在阅读这本书时,你发现的一件事是:你这辈子在买杂货上花冤枉钱了!
只用银行卡付牛奶的钱。CC PDM 1.0,由美国农业部发布于 Flickr
具体原理如下:在超市里,你可以选择用银行卡支付或用现金支付。如果你用现金支付,你需要支付的金额会被舍入到最接近的 €0.05 的倍数;而如果你用银行卡支付,则不会进行舍入。因此,根据你购买的杂货,选择正确的支付方式可能会更便宜!你甚至可以通过将杂货分成多个组并分别为每个组付款,来进一步减少你的开销。
你已经决定好了要购买的物品清单,并且知道它们的价格。购买所有这些杂货最便宜的方式是什么?
输入格式
输入包含:
- 第一行包含一个整数 $n$ ($1 \le n \le 2 \cdot 10^5$),表示你想购买的物品数量。
- 第二行包含 $n$ 个浮点数 $p$ ($0.05 \le p \le 100.00$),表示这些物品的价格(单位:欧元)。每个价格都以小数形式¹给出,且精确到小数点后两位。
¹当浮点数以小数形式书写时,它不使用科学计数法。
输出格式
输出购买所有杂货所需的最小总金额(单位:欧元)。你的答案应该精确到小数点后两位。
样例
输入样例 1
3 0.59 5.21 3.10
输出样例 1
8.89
输入样例 2
5 20.43 1.11 6.47 19.99 3.75
输出样例 2
51.70
输入样例 3
2 0.05 0.14
输出样例 3
0.19
输入样例 4
4 1.00 3.00 5.00 2.00
输出样例 4
11.00
输入样例 5
3 68.79 61.18 0.58
输出样例 5
130.53