Endirimlər-2

Elektronika supermarketində belə bir endirim sistemi mövcuddur: bir məhsul alındıqda tam qiyməti ödənilir, iki məhsul alındıqda daha ucuz olanın 50%-i ödənilmir, üç məhsul alındıqda isə ən ucuz olanın 100%-i ödənilmir. N sayda məhsul alındıqda minimum hansı məbləğ ödənilməlidir? Hər bir məhsulun qiyməti qrivna ilə C[1..N] massivində verilmişdir.

Giriş məlumatları: Birinci sətirdə N (1 ≤ N ≤ 100) ədədi verilir. İkinci sətirdə C[1..N] massivinin N elementi verilir. Bu ədədi dəyərlər təbii ədədlərdir və 10000-i keçmir.

Çıxış məlumatları: Alışın dəyəri adi pul formatında göstərilməlidir.