Lật đoạn để xen kẽ

Cho một xâu nhị phân $s$ độ dài $n$.

Một dãy con xen kẽ của $s$ là một dãy con (không nhất thiết liên tiếp, giữ nguyên thứ tự) trong đó không có hai phần tử liền nhau nào bằng nhau. Ví dụ, $0101$, $101$, $1010$ là các dãy xen kẽ, còn $100$ và $01011$ thì không.

Bạn phải thực hiện đúng một thao tác: chọn một xâu con liên tiếp khác rỗng của $s$ và lật toàn bộ các ký tự trong đó (mọi 0 thành 1 và mọi 1 thành 0).

Hãy tìm độ dài lớn nhất có thể của dãy con xen kẽ dài nhất của xâu sau khi thực hiện thao tác.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• Dòng thứ hai chứa xâu nhị phân $s$ độ dài $n$.

Dữ liệu ra

In ra một số nguyên duy nhất là đáp án.

Ràng buộc

• $1\le n\le {10}^5$
• $s$ chỉ gồm các ký tự 0 và 1.

Ví dụ