Знижки-2

В супермаркете электроники существует такая система скидок: один товар оплачивается полностью, из двух купленных товаров не оплачивается 50% меньшего по цене, а с трех - 100% наименьшего по цене. Какой минимальной суммы будет достаточно, чтобы оплатить покупку N товаров, цена каждого в гривнах записана в массиве C [1..N].

Входные данные

В первой строке находятся число N (1 ≤ N ≤ 100). Во втором N элементов массива C [1..N]. Числовые значения натуральные, не превышают 10000.

Выходные данные

Стоимость покупки в обычном денежном формате.

Примеры