问题描述

还有一个多月就要双十一了，各大电商平台开始了促销活动的筹备。

小明提前在购物车里准备了 $N$ 件商品，第 $i$ 件商品的售价为 $w_i$（在双十一之前，对于同一商品，各个平台的售价均相同）。

在双十一期间，三大电商平台（某猫、某东、某音）推出了各自的折扣规则：

• 某猫：若某件商品的售价满足 $w \geq 500$，则购买该商品时减免 $\lfloor \frac{w}{10} \rfloor$；
• 某东：若某件商品的售价满足 $w \geq 1000$，则购买该商品时减免 $150$；
• 某音：购买任意商品时均可直接减免 $\lfloor \frac{w}{20} \rfloor$。特别地，当某件商品的售价（减免前）恰好等于 $1111$ 时，该商品可以直接免单（即减免 $w$）。

这里 $\lfloor \cdot \rfloor$ 表示下取整，例如 $\lfloor \frac{1234}{10} \rfloor = 123$。若不满足某个平台的优惠门槛，则在该平台购买时不享受该优惠（按原价或只享受满足的规则计算）。

小明可以在任意平台购买任意商品，请你帮他计算买齐全部商品所需的最少花费。

输入格式

第一行输入一个整数 $N$，表示商品数量。

第二行输入 $N$ 个整数 $w_1, w_2, \ldots, w_N$，表示每件商品的售价。

输出格式

输出一个整数，表示买齐全部商品的最少总花费。

样例输入 1

3
666 1200 1111

样例输出 1

1650

样例输入 2

5
326 765 282 1323 823

样例输出 2

3181

说明

样例 1 解释：

• 第 $1$ 件商品在某猫购买花费为 $666 - \lfloor \frac{666}{10} \rfloor = 600$；
• 第 $2$ 件商品在某东购买花费为 $1200 - 150 = 1050$；
• 第 $3$ 件商品在某音购买直接免单，花费为 $0$。

总花费为 $600 + 1050 + 0 = 1650$。

评测数据规模

对于所有评测数据：

• $1 \leq N \leq 2 \times 10^5$
• $20 \leq w_i \leq 5000 \quad (1 \leq i \leq N)$
• 所有输入均为整数