Problems
Знижки-2
Знижки-2
У супермаркеті електроніки існує така система знижок: один товар оплачується повністю, з двох куплених товарів не оплачується 50% меншого за ціною, а з трьох - 100% найменшого за ціною. Якої мінімальної суми буде достатньо, щоб оплатити покупку N товарів, ціна кожного в гривнях записана в масиві C[1..N].
Вхідні дані: В першому рядку знаходяться число N (1 ≤ N ≤ 100). У другому N елементів масиву C[1..N]. Числові значення натуральні, не перевищують 10000.
Вихідні дані:Вартість покупки у звичному грошовому форматі.
Examples
Input example #1
3 7 9 8
Output example #1
17.00