Отчаянный программист Ноунейм как всегда всё оставил на последний день. Теперь ему требуется написать n программ, а по срокам остался всего один день (то есть, 24 часа).
У каждой программы указано время на её разработку (в часах). Определите, сколько максимум программ возможно успеть разработать за один день.
В первой строке входного файла INPUT.TXT записано целое число n — количество программ (8 ≤ n ≤ 100).
В выходной файл OUTPUT.TXT выведите одно целое число — ответ на поставленную задачу.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10
4 4 4 1 8 11 3 1 1 1 | 8 |
| 2 | 8
3 3 3 3 3 3 3 3 | 8 |
| 3 | 8
30 21 28 12 13 40 110 27 | 1 |
