#ABC115B. Christmas Eve Eve

Christmas Eve Eve

题目描述

In some other world, today is the day before Christmas Eve.

Mr. Takaha is buying NN items at a department store. The regular price of the ii-th item (1iN)(1 \leq i \leq N) is pip_i yen (the currency of Japan).

He has a discount coupon, and can buy one item with the highest price for half the regular price. The remaining N1N-1 items cost their regular prices. What is the total amount he will pay?

在另一个世界,今天是平安夜的前一天。

高叶先生正在百货商店购买 NN 件商品。 ii (一件)商品 (1iN)(1 \leq i \leq N) 的正常价格是 pip_i 日元(日本货币)。

他有一张折扣券,可以用正价的一半购买价格最高的一件商品。其余 N1N-1 件商品的价格都是原价。他总共要付多少钱?

输入格式

输入内容按以下格式标准输入:

NN
p1p_1
p2p_2
::
pNp_N

输出格式

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

样例 #1

样例输入 #1

3
4980
7980
6980

样例输出 #1

15950

样例 #2

样例输入 #2

4
4320
4320
4320
4320

样例输出 #2

15120

说明

数据规模与约定

  • 2N102 \leq N \leq 10
  • 100pi10000100 \leq p_i \leq 10000
  • pip_i 是偶数。

样例 11 解释

79807980 日元的项目获得折扣,总计为 4980+7980/2+6980=159504980 + 7980 / 2 + 6980 = 15950 日元。

请注意,"15950.0 "这样的输出将被判定为错误答案。

样例 22 解释

四件商品中只有一件获得折扣,总金额为 4320/2+4320+4320+4320=151204320 / 2 + 4320 + 4320 + 4320 = 15120 日元。