Фестиваль казок#651
У місті проводиться щорічний фестиваль оповідачів. Олена, талановита оповідачка, хоче взяти участь у конкурсі. Фестиваль триває кілька вечорів, і кожен вечір відведено рівно годин для виступів.
Олена знає багато цікавих історій різної тривалості. Вона хоче розповісти якомога більше історій, щоб вразити журі та глядачів.
Правила фестивалю:
Кожна історія повинна бути розпочата ввечері і може продовжуватись наступного вечора.
Історії не повинні повторюватись.
Крім останньої історії, всі інші мають закінчитись до кінця вечора або перейти на наступний вечір.
Чим більше історій розповість Олена, тим більше балів вона отримає від журі. Допоможіть Олені обрати оптимальну стратегію для максимізації кількості розповідей.
У першому рядку задано ціле число (1 \leq N \leq 10000) — кількість історій, які знає Олена. У другому рядку — натуральних чисел, кожне не більше , — тривалість кожної історії в годинах. Вважається, що кожен вечір триває годин.
У першому рядку виведіть максимальну кількість історій, які зможе розповісти Олена, а в другому — їх тривалості у порядку, в якому вона повинна їх розповідати.
Приклад 1