Christmas Eve Eve

题目描述

在另一个世界，今天是平安夜的前一天。 高畑先生正在百货公司购买 $N$ 件商品。第 $i$ 件商品 $(1 \leq i \leq N)$ 的定价为 $p_i$ 日元（日本的货币）。 他有一张折扣券，可以以定价的一半购买一件价格最高的商品。其余 $N-1$ 件商品以定价支付。他将支付的总金额是多少？

输入格式

输入从标准输入按以下格式给出： $N$ $p_1$ $p_2$ $:$ $p_N$

输出格式

打印高畑先生将支付的总金额。

3
4980
7980
6980

15950

4
4320
4320
4320
4320

15120

提示

$2 \leq N \leq 10$ $100 \leq p_i \leq 10000$ $p_i$ 是偶数。$7980$ 日元的商品享受折扣，总额为 $4980 + 7980 / 2 + 6980 = 15950$ 日元。 注意像 $15950.0$ 这样的输出会被判为错误答案。
四件商品中只有一件享受折扣，总额为 $4320 / 2 + 4320 + 4320 + 4320 = 15120$ 日元。

标签: AtCoder|abc115B

来源

AtCoder|abc115B