Знижки-2#7382

Знижки-2

1 секунда
64 мегабайти
Середня

У супермаркеті електроніки діє така система знижок: один товар оплачується повністю, з двох куплених товарів не оплачується меншого за ціною, а з трьох — найменшого за ціною. Якої мінімальної суми буде достатньо, щоб оплатити покупку товарів, ціна кожного в гривнях записана в масиві C_{1..N}.

Вхідні дані

У першому рядку знаходиться число (1 \leq N \leq 100). У другому рядку — елементів масиву C_{1..N}. Числові значення натуральні і не перевищують .

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading