Xâu con đối xứng

Xâu \(x\) được gọi là xâu đối xứng khi đọc từ trái sang phải và đọc ngược lại từ phải sang trái đều giống nhau. Ví dụ: a, aba, abba, ... là các xâu đối xứng.

Cho xâu \(S\) gồm \(N\) chữ cái Latin in thường.

Yêu cầu: Tìm xâu con đối xứng dài nhất của xâu \(S\) (xâu con gồm các kí tự liên tiếp của \(S\)) và in ra độ dài của nó.

Input

• Dòng \(1\): chứa số nguyên dương \(N\) (\(1 \le N \le 10^6\)).
• Dòng \(2\): chứa các kí tự của xâu \(S\) ghi liền nhau.

Output

Ghi độ dài xâu con đối xứng dài nhất tìm được.

Scoring

• Có \(50\%\) số điểm với \(1 \le N \le 200\).
• Có \(50\%\) số điểm với \(200 < N \le 10^6\).

Sample Input 1

5
abacd

Sample Output 1

3