#abc115b. [abc115_b]Christmas Eve Eve

[abc115_b]Christmas Eve Eve

問題文

とある世界では、今日はクリスマスイブの前日です。

高羽氏は、デパートで NN 個の品物を買おうとしています。ii 個目の品物 (1leqileqN)(1 \\leq i \\leq N) の定価は pip_i 円です。

彼は割引券を持っており、NN 個のうち最も定価が高い品物 11 個を定価の半額で買うことができます。残りの N1N-1 個の品物に対しては定価を支払います。支払金額は合計でいくらになるでしょうか?

制約

  • 2leqNleq102 \\leq N \\leq 10
  • 100leqpileq10000100 \\leq p_i \\leq 10000
  • pip_i は偶数である。

入力

入力は以下の形式で標準入力から与えられる。

NN p1p_1 p2p_2 :: pNp_N

出力

合計支払金額を (整数として) 出力せよ。


入力例 1

3
4980
7980
6980

出力例 1

15950

79807980 円の品物が半額になり、合計 4980+7980/2+6980=159504980 + 7980 / 2 + 6980 = 15950 円です。

15950.0 などと出力すると Wrong Answer と判定されるので注意してください。


入力例 2

4
4320
4320
4320
4320

出力例 2

15120

44 個の品物のうち 11 個だけが半額になり、合計 4320/2+4320+4320+4320=151204320 / 2 + 4320 + 4320 + 4320 = 15120 円です。