An và Bình cùng chơi trò chơi với dãy số như sau: An viết liên tiếp một dãy gồm ~n~ chữ số thập phân, tiếp theo Bình tách dãy chữ số trên thành các nhóm chữ số để nhận được một dãy số. Sau đó cả hai bạn cùng tiến hành tìm dãy con tăng dài nhất từ dãy số mới nhận được.

Yêu cầu: Cho dãy chữ số thập phân mà An viết, hỏi với cách chơi như trên thì hai bạn có thể tìm được dãy con tăng dài nhất tối đa là bao nhiêu phần tử?

Input

• Dòng đầu tiên ghi số nguyên dương ~n (1 \le n \le 1000)~.
• Dòng thứ hai là một xâu gồm ~n~ chữ số thập phân.

Output

• Một số duy nhất là độ dài của dãy con tăng dài nhất tìm được.

Sample Input 1

15
314159265358979

Sample Output 1

8

Sample Input 2

10
1233456789

Sample Output 2

9