说明

张三要买 $N$ 件商品，其中最贵的一件可以半价。

给出每件商品的价格，求张三的总花费。

输入格式

第一行输入 $N$

接下来 $N$ 行每行有一个数$p_i$ ，表示商品价格

输出格式

输出答案

样例

3
4980
7980
6980

15950

4
4320
4320
4320
4320

15120

数据范围

• $2 \leq N \leq 10$
• $100 \leq p_i \leq 10^3$
• $p_i$为偶数