Məsələlər
Скидки-2
Скидки-2
В супермаркете электроники существует такая система скидок: один товар оплачивается полностью, из двух купленных товаров не оплачивается \textit{\textbf{50\%}} меньшего по цене, а с трех - \textit{\textbf{100\%}} наименьшего по цене. Какой минимальной суммы будет достаточно, чтобы оплатить покупку \textit{\textbf{N}} товаров, цена каждого в гривнах записана в массиве\textit{\textbf{ C \[1..N\].}}
\InputFile
В первой строке находятся число \textit{\textbf{N (1 ≤ N ≤ 100)}}. Во втором N элементов массива \textit{\textbf{C \[1..N\]}}. Числовые значения натуральные, не превышают \textit{\textbf{10000}}.
\OutputFile
Стоимость покупки в обычном денежном формате.
Giriş verilənləri #1
3 7 9 8
Çıxış verilənləri #1
17.00