OJ 比赛列表有蓝桥杯、CCF-CSP、天梯赛官方练习系统 / 题目集入口,有需要测试比赛评测环境的可以前往。

1049. 抢红包

每年春节,SLF 都会在微信群上抢红包,赚得盆满钵满(那是不可能的),但也因为一直守在微信上抢红包,每年 SLF 都会被父母指责在饭桌上没有和亲戚朋友多聊天。这不,春节又到了,正当 SLF 为此而苦恼时,LWH 找上门来了。

LWH 自己用 C 语言写了一个自动抢红包的辅助工具,想为 SLF 解决烦恼,但条件是:

(1)SLF 必须用 5 块钱买这个工具。

(2)SLF 使用该工具抢红包时,一旦抢到的金额不小于 10 块钱,就必须分给 LWH 1 块钱。

但 SLF 觉得自己不划算,于是 LWH 又提出了另一种条件:

(1)SLF 免费使用这个工具。

(2)SLF 使用该工具抢红包时,一旦抢到的金额不小于 5 块钱,就必须分给LWH 1 块钱。

于是 SLF 决定分别计算 2 种条件下必须给 LWH 的金额,并选择给 LWH 其中较少的金额,但是好景不长,与 SLF 多次抢同一红包的 XZJ 马上发现了蹊跷,并在 SLF 抢完第 n 个红包后举报了 SLF,此后 SLF 的工具便失效了。

由于 SLF 抽不出时间计算最终要给 LWH 的金额,便想请你帮忙设计一个程序完成这个任务。

输入

1 行,一个整数 n \ (0 \leq n \leq 100)

接下来 n 行,每行一个整数 m \ (1 \leq m \leq 100),表示 SLF 使用工具抢到的金额。

输出

一个整数,表示 SLF 最终需要给 LWH 的金额。

样例

标准输入
3
7
3
15
标准输出
2
标准输入
6
9
5
6
7
8
5
标准输出
5

来源

2019 软件学院 AK 杯程序设计竞赛

单点时限 1 秒
内存限制 128 MB
提交 566
通过 229