圣诞夜前夜

题目描述

在某个世界,今天是圣诞夜的前一天。

高羽先生想在某商场购买 $N$ 件商品。第 $i$ 件商品 $(1 \leq i \leq N)$ 的标价为 $p_i$ 日元。

他有一张折扣券,可以用标价的一半购买 $N$ 件商品中标价最高的那 $1$ 件商品。剩下的 $N-1$ 件商品按标价支付。支付总额一共是多少日元?

输入格式

输入按以下格式从标准输入给出:

$N$
$p_1$
$p_2$
$:$
$p_N$

输出格式

输出支付总额(作为整数)。

样例

3
4980
7980
6980

15950

$7980$ 日元的商品半价,总额为 $4980 + 7980 / 2 + 6980 = 15950$ 日元。

注意,输出 15950.0 等会被判定为 Wrong Answer。

4
4320
4320
4320
4320

15120

$4$ 件商品中只有 $1$ 件半价,总额为 $4320 / 2 + 4320 + 4320 + 4320 = 15120$ 日元。

数据范围

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