Con phố trước cửa nhà Trà 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à Thái, Tùng, Kiệt. 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 \(⌊(R−L+1)/2 ⌋ + 1\) cửa hàng trong đoạn phố này.

Yêu cầu: 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≤ 2 *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\) đại diện cho việc cửa hàng đó có chủ đầu tư là Thái, Tùng, Kiệt.

Kết quả

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

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 Kiệt. ```