Con phố trước cửa nhà Bảo Bay Bổng có ~n~ cử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 ~\left\lfloor \frac{R-L+1}{2} \right\rfloor + 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ữ liệu

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(n \le 2 \cdot 10^5)~.

• Dòng tiếp theo chứa một xâu gồm ~n~ kí tự. Mỗi kí tự là một trong ba chữ a, b, c cho biết cửa hàng đó có chủ đầu tư là An, Bình hay Cường.

Kết quả

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

Ví dụ

Sample Input

6
abcacc

Sample Output

5

Giải thích

Đoạn phố từ cửa hàng thứ 2 tới cửa hàng thứ 6 là đoạn phố có chủ quyền của Cường.