← 返回比赛

已结束 GESP欢乐赛#38

← 上一题下一题 →

A4718 | $商品降价$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

马上过年了，小美商店里有 $n$ 件商品， 每个商品都有个价格 $a_i$， 小王想要全部买下来，小美给小王一个折扣：在所有商品里面，最贵的那件商品的价格减半， 如果价格最高的商品有多个，任选一个进行降价。请问小王最少需要多少钱，才能买完所有的商品。 $\large{数据范围}$ - $1 \leq n \leq 100$ - $1 \leq a_i \leq 10000$，所有的 $a_i$ 都是偶数

输入格式

第一行输入一个整数 $n$，代表商品的数目。 第二行输入 $n$ 个整数 $a_i$，代表商品的价格。

输出格式

输出一个整数占一行代表答案。

输入输出样例

输入 #1

5
10 2 8 4 6

输出 #1

C++ 编辑器

输入

输出