Đề bài được tóm tắt theo trí nhớ.

Cho số nguyên ~n~ và xâu ~X~ chỉ gồm các ký tự A, U, G, C.

Yêu cầu: Hãy tìm dãy con ~[l, r]~ liên tiếp dài nhất thỏa mãn sao cho tồn tại một loại ký tự có số lượng đúng bằng ~[\frac{r - l + 1}{2}] + 1~.

INPUT

Dòng đầu tiên nhập vào số nguyên dương ~n~ (~1 \le n \le 2 \times 10^5~).

Dòng thứ hai nhập xâu ~X~ gồm ~n~ ký tự, mỗi ký tự thuộc một trong 4 chữ cái A, U, G, C.

OUTPUT

In ra số nguyên duy nhất là kết quả tìm được.

SAMPLE INPUT

8
ACUGUCGG

SAMPLE OUTPUT

5

SUBTASKS