#AT1058. 圣诞前夕

圣诞前夕

题目描述

在另一个世界里,今天是圣诞前夕的前一天。

Takaha先生在一家百货商店购买了NN件商品。第ii件商品(1iN1 \leq i \leq N)的正常价格为pip_i日元(日本的货币单位)

他有一张打折券,可以用一半的正常价格购买最贵的商品。其他N1N-1件商品按正常价格购买。他将支付的总金额是多少?

输入

输入第一行NN表示物品的数量 接下来NN行分别表示第i1i-1个物品的价格

输出

输出Takaha先生将支付的总金额。

3
4980
7980
6980
15950

样例解释

7980日元的商品打折,总计15950元:4980+7980/2+6980。

注意,输出如15950.0将判断为错误答案,

4
4320
4320
4320
4320
15120

样例解释

仅有四件商品中的一件可以打折,总计15120日元:4320/2+4320+4320 +4320。

提示

2N10 2 \leq N \leq 10

100pi10000 100 \leq p_i \leq 10000

pip_i 是一个偶数