Cho số nguyên ~n~ và xâu ~X~ chỉ gồm các ký tự ~A,U,G,C~. Hãy tìm độ dài lớn nhất của một đoạn con liên tiếp ~[l,r]~ sao cho tồn tại một loại ký tự xuất hiện đúng ~\left\lfloor (r-l+1)/2\right\rfloor+1~ lần trong đoạn đó.

Input

Dòng đầu chứa số nguyên dương ~n~.

Dòng thứ hai chứa xâu ~X~ độ dài ~n~.

Output

In ra độ dài lớn nhất tìm được.

Subtask

• 30% số điểm: ~n \le 10^2~.
• 50% số điểm: ~n \le 10^3~.
• 20% số điểm: ~n \le 2\cdot 10^5~.

Ví dụ

8
ACUGUCGG

5