Надіслати розв'язок
Бали:
19,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Одного дня маленька Орися вiдвiдала дитячий магазин. Там вона побачила ~N~ iграшок, ваги яких представленi масивом ~W ~. Кожна з iграшок коштує 1 грн. Але, якщо Орися купує iграшку вагою ~w~, вона отримує всi iншi iграшки з вагою вiд ~w~ до ~w+4~ безкоштовно.
Орися бережлива i хоче купити всi iграшки за мiнiмально можливу суму. Яку мiнiмальну кiлькiсть грошей витратить Орися?
Формат вхiдних даних
Перший рядок мiстить цiле число ~N~ ~(1 \le N \le 10^5 )~ - кiлькiсть iграшок.
Другий рядок мiстить цiлi числа ~w_i~ ~(1 \le w_i \le 10^4 )~ - вагу кожної з iграшок. Числа роздiляються пропуском.
Формат вихiдних даних
Вивести мiнiмальну кiлькiсть грошей, якi витратить Орися для придбання всiх iграшок.
Приклад вхідних даних
5
1 2 3 17 10
Приклад вихідних даних
3
Коментарі