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