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