Cho dãy ~n~ số nguyên dương ~a_1, a_2, ..., a_n~.

Chúng ta biến đổi các số trong dãy theo quy tắc:

• Thay thế ~a_i~ bằng tổng các chữ số của ~a_i~ ~(1 \le i \le n)~;
• Lặp lại thao tác trên cho đến khi giá trị thu được chỉ có ~1~ chữ số.

Ví dụ: ~a_i = 345 \rightarrow 12 \rightarrow 3~.

Yêu cầu

Tìm dãy con liên tiếp không giảm dài nhất thu được từ dãy số sau khi biến đổi.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(1 \le n \le 10^5)~;
• Dòng tiếp theo chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^{10})~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là độ dài dãy con liên tiếp không giảm dài nhất

Ràng buộc dữ liệu

• Có 10/35 số điểm thỏa mãn ~a_i~ chỉ có ~1~ chữ số.
• Có 7/35 số điểm thỏa mãn ~a_i~ có ~1~ hoặc ~2~ chữ số.
• Có 18/35 số điểm không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

6
2 3 5 8 1 2

OUTPUT

4

Giải thích: Dãy ban đầu không cần biến đổi, dãy con liên tiếp không giảm dài nhất là ~2, 3, 5, 8~.

Ví dụ 2

INPUT

5
7 11 14 9 15

OUTPUT

3

Giải thích: Dãy sau khi biến đổi: ~7, 2, 5, 9, 6~. Dãy con liên tiếp không giảm dài nhất là ~2, 5, 9~.