AT_abc115_b [ABC115B] Christmas Eve Eve

题目描述

在某个世界里，今天是圣诞节前夜的前一天。

高羽先生打算在百货商店购买 $N$ 件商品。第 $i$ 件商品（$1 \leq i \leq N$）的定价为 $p_i$ 日元。

他有一张优惠券，可以将 $N$ 件商品中定价最高的那一件以半价购买。剩下的 $N-1$ 件商品需要按原价支付。请问他总共需要支付多少钱？

输入格式

输入以以下格式从标准输入中给出。

$N$
$p_1$
$p_2$
$\vdots$
$p_N$

输出格式

请输出总支付金额（以整数形式）。

样例 1

输入

3
4980
7980
6980

输出

15950

样例 2

输入

4
4320
4320
4320
4320

输出

15120

说明/提示

限制条件

• $2 \leq N \leq 10$
• $100 \leq p_i \leq 10000$
• $p_i$ 是偶数

样例解释 1

价格为 $7980$ 日元的商品半价，合计 $4980 + 7980 / 2 + 6980 = 15950$ 日元。请注意，如果输出 15950.0 等带小数的答案会被判为 Wrong Answer。

样例解释 2

4 件商品中只有 1 件半价，合计 $4320 / 2 + 4320 + 4320 + 4320 = 15120$ 日元。

由 ChatGPT 4.1 翻译