Question

4. Странное сложение
Ограничение времени 1 секунда
Ограничение памяти 244Mb
Ввод стандартный ввод или addition.in
Вывод стандартный вывод или addition.out
Маленький мальчик нашёл учебник по арифметике и прочитал главу про сложение многоразрядных чисел. К сожалению, он не смог толком понять, что такое перенос и постоянно забывал его делать. Он решил изучить, а сколько максимально чисел можно сложить правильно, не сделав ни одного переноса. В качестве данных он взял числа w1 … wN из какой-то таблицы в том же учебнике.

Формат ввода
Строка 1: Количество чисел, N (1 ≤ N ≤ 20).

Строки 2..N+1: Каждая строка содержит целое число от 1≤ wi ≤ 108.

Формат вывода
Единственная строка должна содержать максимальное количество чисел, которые могут быть сложены без переноса.

Пример
Ввод Вывод
5
522
6
84
7311
19
3
Примечания
Имеется 5 чисел 522, 6, 84, 7311, 19. Три из них: 522, 6, 7311, - могут быть сложены без переноса.

Answer 1

Ответ:

решение конечно не на 100, но хоть что-то

Объяснение: