Cộng Không Nhớ

Cho $N$ số nguyên dương. Hãy chọn nhóm nhiều số nhất sao cho khi cộng tất cả các số trong nhóm, không xảy ra phép nhớ (carry) ở bất kỳ hàng thập phân nào.

Nói cách khác, tổng các chữ số ở mỗi hàng (đơn vị, chục, trăm, ...) phải nhỏ hơn 10.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• $N$ dòng tiếp theo: Mỗi dòng chứa một số nguyên $W_i$

Dữ liệu ra

• In ra số lượng phần tử tối đa có thể chọn.

Ràng buộc

• $1\le N\le 20$
• $1\le W_i\le {10}^8$

Ví dụ