eolymp
bolt
Try our new interface for solving problems
Problems

Знижки-2

Знижки-2

Time limit 1 second
Memory limit 64 MiB

У супермаркеті електроніки існує така система знижок: один товар оплачується повністю, з двох куплених товарів не оплачується 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
Source III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р