Bơ vừa học phép cộng nhiều chữ số, nhưng lại chưa biết làm phép cộng có nhớ. Bơ liền đố anh Bánh bài toán sau: Cho dãy số nguyên n phần tử. Hãy tìm số phần tử tối đa có tham gia phép cộng không nhớ (phép toán cộng trong hệ cơ số 10).

Input

Dòng đầu tiên chứa số nguyên ~n~ thỏa ~1 \le n \le 20~.

Dòng tiếp theo chứa ~n~ số nguyên ~a_i~ các số thỏa ~1 \le a_i \le 10^9~.

Output

In ra số phần tử tối đa có tham gia phép tính cộng không nhớ.

Samples

Sample Input

5
522 6 84 7311 19

Sample Output

3

Note

Trong dãy trên có tối đa ba số 522, 6 và 7311 tham gia phép cộng không có nhớ.