Cho một xâu \(S\) có độ dài \(n\) chỉ gồm các ký tự số. Hãy tìm cách cắt xâu \(S\) thành các đoạn liên tiếp nhau khác rỗng để tạo thành một dãy số (trong đó mỗi đoạn con tương ứng một số và số này có thể chứa số 0 ở đầu) sao cho độ dài của dãy con không giảm của dãy số đó là lớn nhất.

• Đoạn con liên tiếp là đoạn con thu được bằng cách xoá đi một số phần tử ở đầu và cuối xâu (có thể là không xoá phần tử nào).
• Dãy con tăng không giảm có độ dài lớn nhất là khi ta xoá đi một số phần tử của dãy ban đầu thì phần thu được sẽ là một dãy không giảm và có độ dài lớn nhất.

Input

• Dòng đầu chứa số nguyên dương \(n\) (\(1 \le n \le 2 \cdot 10^3\)).
• Dòng tiếp theo chứa xâu \(S\) gồm \(n\) kí tự.

Output

• Ghi một số nguyên duy nhất là độ dài dãy con không giảm dài nhất.

Example

8
13220131

4

Scoring

• Subtask \(1\) (\(10\%\) số test): xâu \(S\) chỉ gồm các ký tự 0 và 1.
• Subtask \(2\) (\(20\%\) số test): \(1 \le n \le 20\).
• Subtask \(3\) (\(20\%\) số test): \(1 \le n \le 200\).
• Subtask \(4\) (\(50\%\) số test): Không có ràng buộc gì thêm.