Знижки-2

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

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

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

Приклади