Bờm và Cuộc cùng chơi một trò chơi có dãy số như sau: Bờm viết liên tiếp một dãy số gồm ~n~ chữ số thập phân, tiếp theo Cuội tách dãy chữ số 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.

Ví dụ: Bờm viết dãy chữ số thập phân 314159265358979, nếu Cuội tách dãy trên thành dãy số gồm ~6~ số: 3, 14, 159, 26, 53, 58979 thì cả hai bạn sẽ tìm được dãy con tăng dài nhất gồm ~5~ số là: 3, 14, 26, 53,

1. Nhưng nếu Cuội tách thành dãy số gồm ~10~ số: 3, 1, 4, 1, 5, 9, 26, 53, 58, 979 thì cả hai bạn sẽ tìm được dãy con tăng dài nhất gồm ~8~ số là: 3, 4, 5, 9, 26, 53, 58, 979.

Yêu cầu: Cho dãy chữ số thập phân mà Bờm 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

Từ tệp văn bản INCSEQ.INP có dạng:

• Dòng đầu tiên ghi số nguyên dương ~n~ (~1 \leq n \leq 1000~)

• Dòng thứ hai là một xâu gồm ~n~ chữ số thập phân.

Output

Từ tệp văn bản INCSEQ.OUT 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
1230456789

Sample Output 2

9