В супермаркете электроники существует такая система скидок: один товар оплачивается полностью, из двух купленных товаров не оплачивается \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 Стоимость покупки в обычном денежном формате.