#1110 · Cửa hàng ABC

Con phố trước cửa nhà Bảo Bay Bổng có ncửa hàng, đánh số từ 1 tới n, mỗi cửa hàng thuộc về một trong ba chủ đầu tư là An, Bình, Cường.

Một đoạn phố [L, R] được gọi là đoạn phố có chủ quyền nếu như có một chủ đầu tư sở hữu nhiều hơn một nửa số cửa hàng trên đoạn phố này. Một cách cụ thể hơn, đoạn phố [L, R] được gọi là đoạn phố có chủ quyền của X, nếu X sở hữu ít nhất \frac{R−L+1}{2} + 1 cửa hàng trong đoạn phố này. Hãy cho biết độ dài của đoạn phố có chủ quyền dài nhất của con phố.

• Dòng đầu tiên chứa số nguyên dương n(n \leq 2 \times 10^5)
• Dòng tiếp theo chứa một xâu gồm nkí tự. Mỗi kí tự là một trong ba chữ a, b, c đại diện cho việc cửa hàng đó có chủ đầu tư là An, Bình, Cường...

In ra một số nguyên duy nhất là kết quả của bài toán