Bờm và Cuội cùng chơi trò chơi với 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ố 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.

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, 58979. 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ử?

Dữ liệu vào:

• 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.

Kết quả: In ra một số duy nhất là độ dài của dãy con tăng dài nhất tìm được.