e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Знижки-2

Знижки-2

У супермаркеті електроніки існує така система знижок: один товар оплачується повністю, з двох куплених товарів не оплачується 50% меншого за ціною, а з трьох - 100% найменшого за ціною. Якої мінімальної суми буде достатньо, щоб оплатити покупку N товарів, ціна кожного в гривнях записана в масиві C[1..N].

Вхідні дані: В першому рядку знаходяться число N(1 ≤ N ≤ 100). У другому N елементів масиву C[1..N]. Числові значення натуральні, не перевищують10000.

Вихідні дані:Вартість покупки у звичному грошовому форматі.

Time limit 1 second
Memory limit 64 MiB
Input example #1
3
7 9 8
Output example #1
17.00
Source III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р