Đề bài 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 ⌈(r - l + 1)/2⌉ + 1.

INPUT

Dòng đầu tiên: số nguyên dương n (1 ≤ n ≤ 2×10^5)

Dòng thứ hai: xâu X gồm n ký tự thuộc {A, U, G, C}

OUTPUT

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

SAMPLE INPUT

8
ACUGUCGG

SAMPLE OUTPUT

5