#856. 奇怪的打折

奇怪的打折

题目描述

超市举办打折活动。顾客买完东西结账时,可以按照以下规则进行折扣:

  • 首先,这些商品中最贵的一件可以打 99 折,如果最贵的商品有多个,则只能选择其中一个进行打折;
  • 在上一条基础上,所有商品的总价可以再打 99 折。

注:打 99 折就是把价格 ×0.9×0.9

你购买了 nn 件商品,它们的价格分别为 a1,a2...ana_1,a_2...a_n。求:最终你只需要付多少钱?

输入格式

第一行:一个整数 nn,表示商品数量;

第二行:nn 个整数 a1,a2...ana_1,a_2...a_n,依次表示每个商品的价格。

输出格式

一个浮点数,表示最终付款金额,保留 11 位小数。

5
109 98 109 25 30
324.1

数据规模与约束

对于所有数据,1n,ai10001≤n,a_i≤1000